poj 2395 Out of Hay、2485 Highways(求最小生成树的最长边)
两道题都是求最小生成树的最长边。
poj 2395 Out of Hay
http://poj.org/problem?id=2395
kruskal实现:
poj 2485 Highways
http://poj.org/problem?id=2485
prim实现:
两道题都是求最小生成树的最长边。
poj 2395 Out of Hay
http://poj.org/problem?id=2395
kruskal实现:
poj 2485 Highways
http://poj.org/problem?id=2485
prim实现: