题目大意：给定n个点坐标，m条有向边，要求最小树形图。

题解：直接上模板，前面打的 vis[v]=i一直把i打成1，一直TLE。

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 const double inf=200000000; 8 struct Point{ 9 int x,y;10 }p[200005];11 struct Edge{12 double w;13 int u,v;14 }e[200005];15 int n,m;16 double In[200005];17 int pre[200005],id[105],vis[105];18 double dis(int i,int j){19 return sqrt((p[i].x-p[j].x)*(p[i].x-p[j].x)+(p[i].y-p[j].y)*(p[i].y-p[j].y));20 }21 double zhuliu(){22 double ret=0;23 int u,v,rt=0;24 while (1){25 for (int i=0;i