読者です 読者をやめる 読者になる 読者になる

土下座しながら探索中

主に競技プログラミング

MST

AOJ 1350 : There is No Alternative

問題リンク:There is No Alternative | Aizu Online Judge問題概要: 重み付き無向グラフが与えられる これに対する最小全域木は複数存在しうるが、それら全ての最小全域木に共通して存在する辺の数とそれらの総和を求めよ解法: Kruskal法を用いてMSTを構築す…