Изменения

Классы этих вершин {{---}} не пересекаются, а значит мы их можем эффективно обрабатывать с помощью <tex>dsu</tex>.

Будем поддерживать массив <tex>ancestor[v]</tex> {{---}} представитель множества в котором содержится вершина <tex>v</tex>.

Для каждого класса мы образуем множество, и представителя этого множества.