Minimum Spanning Tree | Aizu Online Judge 問題概要 グラフが与えられます。 辺iをグラフから取り除いた時にできる最小全域木のサイズを出力して下さい(0<=i

Iyasugigappa | Aizu Online Judge 問題概要 asi1024.hatenablog.com asi1024様が問題文の完全日本語訳をしてくれています。 よくありそうなゲームの問題ですが、重要なのは以下の部分。 カエルとイタチは自分の得点を最大化する。 カッパのみカエルの得点を…