最小全域木を求める問題である.

Union-Find でまずは思い入れのある道路をつなげる. 次に, 残りの道を維持費が少ない順につないでいく. ただし, 道の両端が同じ森にある道はつなげなくてもいい. 終わったときにつなげない道の合計が削減できる維持費となる.