Изменения
Нет описания правки
1) Отсортируем <tex>E</tex> по весу ребер.<br>
2) Заведем систему непересекающихся множеств (DSU) и инициализируем ее множеством <tex>V</tex>. Каждая вершина находится в своем дереве.<br>
3) Перебирая ребра <tex>uv \in EG</tex> в порядке увеличения веса, смотрим, принадлежат ли его концы разным деревьям. Если да, то сливаем эти деревья в DSU и добавляем ребро <tex>uv</tex> в к <tex>F</tex>.<br>
==Асимптотика==
