Надзвичайно оригінальна задача про кістякове дерево (Розбір)

Коли у нас є задача, де потрібно знайти мінімальне кістякове дерево і ребра задані неявно, то часто буває корисно подумати в сторону алгоритму Борувки.

Далі йде приблизний опис алгоритму Борувки (для кращого розуміння погугліть):

У