クラスカル法

辺を重さが小さい順にソートして、小さい順に見て、繋げれるかどうかを見ていく。

「ん？この辺、軽いけど繋げちゃうと閉路ができちゃうな」というような閉路判定は、Union-Findを使ってfromとtoが同じグループに入っているかどうかで判定ができる。

Edgesと相性が良さげ。