SRM424 Div2 900

問題

N都市ある。各都市間を繋ぐ道が隣接行列として与えられる。各道には優先度があり、AB間の道は「A

考え方

優先度が高い全域木を見つけ、それがM本以下ならば、残りの道の優先度の高いものから全域木に追加する。もしM本のグラフができたらそれの次数の配列を返す。できないなら空の配列を返す。

優先度の高い全域木は、それぞれの道にコストを割り当てて、クラスカルかプリムで見つければいい。

反省

問題の理解がよくわからなかった。
全域木を求めるのに適当に2重ループとかでやってしまった。