2010-11-30 Underground Cables (UVa Live Archive North America - Southeast - 2010/2011) UVa Live Archive Online Judge http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=4872 問題 点がN個あるので辺が交差しないユークリッド最小全域木を求めよ。 1<=N<=1000 解法 クラスカル法かプリム法を使って最小全域木を求めるだけ。