正题

题目链接：

---

大意

有n个点，给出坐标，求连接这n个点的最短路线

---

解题思路

KURUSKAL算法求最小生成树。

---

代码

#include
    
     #include
     
      #include
      
       using namespace std;double xx[101],yy[101],sum;int n,father[101],s,p;struct line{    int first,last;    double w;}a[10001];double dis(double xx1,double yy1,double xx2,double yy2){    return sqrt((xx1-xx2)*(xx1-xx2)+(yy1-yy2)*(yy1-yy2));}//求距离bool cmp(line xx,line yy){    return xx.w