Dynamic-Connectivity Online

Что мы хотим получить?

Наивные решения

Конструкция для правильного решения

Хранение Эйлеровых обходов

Обработка запросов

Поиск ребра-замены-старого