Изменения

Сортировка <tex>E</tex> займет <tex>O(ElogEE\logE)</tex>.<br>Работа с DSU займет <tex>O(E\alpha(E, V))</tex>, где <tex>\alpha(E, V)</tex> - обратная функция Аккермана, которая не превосходит 5 во всех практических приложениях и которую можно принять за константу.<br>Алгоритм работает за <tex>O(E(\logE+\alpha(E, V))) = O(ElogEE\logE) = O(ElogVE\logV^2) = O(ElogVE\logV)</tex>.