1258 - グラフな問題

1258 -- Agri-Net
Javaです。グラフな問題にチャレンジということで。
解き方は、
プログラミングコンテストチャレンジブック 秋葉 拓哉 岩田 陽一 北川 宜稔
p.100を参考にしています。
僕自身プリム法よくわかってないです。たくさんとけばなんとなくわか…