635
правок
Изменения
→Реализация структуры
Goal: Implement link, cut, and is-connected as efficiently as possible.
Цель: Реализовать добавление и разрезание ребер, а также проверку принадлежности вершин одной компоненте связности наиболее эффективным образом.
By representing trees via their Euler tours, can implement link and cut so that only O(1) joins and splits are necessary per operation.
