クラスカル法をJavaでリッチに書いたら遅かった。

id:nise_nabeさんがクラスカル法のコードを書いてたので、僕も書いて見ました。
「SRM492 時をかけるセールスマン」が解けたので多分合ってると思います。

長いのでideoneに貼ってます。
http://ideone.com/3vtvW

実行速度はid:nise_nabeさんのやつの2倍弱くらい。
ここまで書くとやっぱり遅いもんですね。

グラフのアルゴリズムとかひとつも知らなかったので、たいへん勉強になりました。