網頁

2014年3月16日 星期日

UVa 10034 Freckles

題意:
    給你N個二維點座標,要找出把這N個點連在一起成一個Set的最短路徑
想法:
    先將點與點兩兩之間的邊長先算出來並排序,然後用Kruskal演算法,找出最小生成樹,並在找的時候同時將邊長累加起來最後即是答案。