>>318
あ〜プリムですか。
いま別問題でクラスカルをかいていたのですが、AとかBとかそこら辺の処理をまちがったのかな・・。

ちなみにプリムの実装はどんな感じでやりましたか？
クラスカルを実装する際に昇順ソートの
<int,int,greater<int> >というキューかリストが使えると便利だなと思って頑張ったのですが
どうもエラーが多発＆わけがわからなくなったので
multimap<int,int>+struct[int]{int,int}で実装しましたが・・。これでも結構複雑に成ってしまいました。
３引数っていうのも難しいのですが、その上に特定の箇所の重みでソートをかけるという指定があまり良く分かっていなかったりするのが原因なのでしょうが・・。