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
解法
クラスカル法で解いた。プリム法でもいける。
http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=3988
頂点数M、辺数Nのグラフが与えられる。そのグラフの全域木の最小の重みはいくらか。
M<=2000
N<=50000
クラスカル法で解いた。プリム法でもいける。