蟻本の練習問題埋め2-5(2)

最小全域木

POJ 1258 - Agri-Net

http://poj.org/problem?id=1258
最小全域木するだけ

POJ 2377 - Bad Cowtractors

http://poj.org/problem?id=2377
最大全域木するだけ

AOJ 2224 - Save your cats

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2224
平面グラフで輪になってるものを無くす　→　閉路を無くす　→　最大全域森を作る（コストが大きいものを残す）

POJ 2395 - Out of Hay

http://poj.org/problem?id=2395
最小全域木を作って辺の最大値を求めるだけ