==Асимптотика==
Сортировка Время работы внутри главного цикла будет равно <tex>O(E+ V)</tex> займет (обычный dfs) + <tex>O(E\log E)</tex>.<br>Работа с DSU займет + <tex>O(E\alpha(V))</tex>, где (колличество компонент связанности) = <tex>\alphaO(E)</tex> - обратная функция Аккермана, которая не превосходит 4 во всех практических приложениях и которую можно принять за константу.<br>Алгоритм работает за Количество итераций которое выполняется главным циклом = <tex>O(E(\log E+\alpha(V))) = O(E\log E) = O(E\log V^2) = O(E\log V)</tex>т.к на каждой итерации количество компонент связанности уменьшается в 2 раза.
==Литература==
