74
правки
Изменения
Нет описания правки
На рисунке разные цвета {{---}} разные классы,а белые вершины ещё не просмотренные в <tex>dfs</tex>.
Классы этих вершин {{---}} не пересекаются, а значит мы их можем эффективно обрабатывать с помощью <tex>dsu</tex>.[[СНМ (реализация с помощью леса корневых деревьев)|dsu]]</tex>.
Будем поддерживать массив <tex>ancestor[v]</tex> {{---}} представитель множества в котором содержится вершина <tex>v</tex>.
Для каждого класса мы образуем множество, и представителя этого множества.
