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