Привет, Codeforces!
Недавно я столкнулся с интересной задачей, но не могу ее решить.
Дан неориентированный граф, состоящий из n вершин и m ребер. Так же имеется k запросов 2-x типов :
Для запроса 1-го типа имеется два числа x и y. Надо удалить ребро между вершинами x и y (если оно есть).
Для запроса 2-го типа так же имеется два числа x и y. Надо проверить лежат ли вершины x и y в одной компоненте связности.
N <= 50000, M <= 100000, K <= 150000
Тема этой задачи — СНМ. Но я пока что все равно не понимаю как можно решать эту задачу через СНМ если у нас граф может быть любым.
Буду очень благодарен за любую подсказку.
UPD: Решил. Всем спасибо).