Привет, Codeforces!

Недавно я столкнулся с интересной задачей, но не могу ее решить.

Дан неориентированный граф, состоящий из n вершин и m ребер. Так же имеется k запросов 2-x типов :

Для запроса 1-го типа имеется два числа x и y. Надо удалить ребро между вершинами x и y (если оно есть).

Для запроса 2-го типа так же имеется два числа x и y. Надо проверить лежат ли вершины x и y в одной компоненте связности.

N <= 50000, M <= 100000, K <= 150000

Тема этой задачи — СНМ. Но я пока что все равно не понимаю как можно решать эту задачу через СНМ если у нас граф может быть любым.

Буду очень благодарен за любую подсказку.

UPD: Решил. Всем спасибо).