IP-TV (UVa Live Archive Europe - Southwestern - 2007/2008 Lisbon (Portugal))

http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3988

問題

頂点数M、辺数Nのグラフが与えられる。そのグラフの全域木の最小の重みはいくらか。
M<=2000
N<=50000

解法

クラスカル法で解いた。プリム法でもいける。