Изменения

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

Алгоритм работает за <tex>O(E(logE+\alpha(V))) = O(ElogE) = O(ElogV^2) = O(ElogV)</tex>.