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，如需轉載請自行聯系原作者