kuangbin專題六 POJ1751 Highways

題意： 給你N個點，接下來N行，每行兩個數x，y，表明第i個城鎮的座標。接着給出M，接着M行，每行兩個數x，y，表明第x個城鎮和第y個城鎮已經聯通（即x到y的權值爲0）,要你創建最小生成樹，打印出沒有聯通的最小值的邊。 題解： 最小生成樹，加上一個數組adv保存數組下標就好了，這裏還有一點要注意的是，若是你的地圖map是double型的話，MIN就要用double，我在這裏WA了一發。node /

>>阅读原文<<