Изменения

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