POJ2485 Highways【最小生成树】【哈哈，第一个首次提交就AC的最小生成树】

flatopia非常平坦，不幸的是，没有高铁，因此交通是一个难题。

政府意识到了这一点，他们计划建一些高铁，这样不用离开高铁系统就能达到任意两个城市。

F的城市从1。。N，每条铁路联通两个城市。每条铁路都是直线，每条铁路都能被两个站使用。

每条铁路都能够互相穿插，但是一个司机只能选择一条铁路。

政府抠门，想建最短的距离铁路，两两联通。

输入：

T(case数)

c1n（3。。500）城市数

N lines  n个城市之间的距离（1，65536）int型搞定了

empty line

c2n

.. 

Memory: 560K

Time: 172MS

Language: C

Result: Accepted

本文转自ZH奶酪博客园博客，原文链接：http://www.cnblogs.com/CheeseZH/archive/2012/04/14/2447043.html，如需转载请自行联系原作者