POJ 1751 Highways

題意：
    依序給你N個城市的座標，然後接下M行說明哪些城市已經相連，題目要求盡可能用最短的距離把所有的城市連起來。
想法：
    先把兩兩城市的距離算出來，共有C(N,2)條邊長，將這些邊由小大到排序，然後做Kruskal演算法，將所有城市連起來。
    原本49~53行原本我是打算如果總共已經做了(N-1)條邊就跳出for loop，但是WA，後來想想應該是測資給的已經存在的邊會形成一個環(cycle)，所以就不可能為最小生成樹，邊長總數會大於(N-1)條。