hdu 3405 删掉某点后 求最小生成树

给出N个点的坐标 边的权值为两点间的距离 删掉其中某点 求最小生成树的权值和 要求这权值最小

因为最多50个点 所以具体是删哪个点 用枚举
假如有4个点 就要求4次最小生成树 分别是2 3 4 | 1 3 4 | 1 2 4 | 1 2 3 这些点的

Sample Input
2
5
0 0
1 0
18 0
0 1
1 1
3
0 0
1 0
0 1

Sample Output
3.00
1.00

prim

 # include <iostream>
 # include <cstdio>
 # include <cstring>
 # include <algorithm>
 # include <cmath>
 # define LL long long
 using namespace std ;

 const int INF=0x3f3f3f3f;
 const int MAXN=;
 bool vis[MAXN];
 double lowc[MAXN];
 double cost[MAXN][MAXN] ;

 struct poin
 {
     int x ;
     int y ;
 }p[] , q[];

 double Prim(int n)
 {
     int i , j ;
     for (i =  ; i < n ; i++)
         for (j =  ; j < n ; j++)
             cost[i][j] = INF ;
     for (i =  ; i < n ; i++)
             for (j = i+ ; j < n ; j++)
             {
                 double t = sqrt((double)(q[i].x - q[j].x) * (q[i].x - q[j].x) + (q[i].y - q[j].y) * (q[i].y - q[j].y)) ;
                 cost[i][j] = t ;
                 cost[j][i] = t ;
             }
     double ans=;
     memset(vis,false,sizeof(vis));
     vis[]=true;
     for(int i=;i<n;i++)lowc[i]=cost[][i];
     for(int i=;i<n;i++)
     {
         double minc=INF;
         int p=-;
         for(int j=;j<n;j++)
             if(!vis[j]&&minc>lowc[j])
             {
                 minc=lowc[j];
                 p=j;
             }
             if(minc==INF)return -;//原图不连通
             ans+=minc;
             vis[p]=true;
             for(int j=;j<n;j++)
                 if(!vis[j]&&lowc[j]>cost[p][j])
                     lowc[j]=cost[p][j];
     }
     return ans;
 }

 int main()
 {

    // freopen("in.txt","r",stdin) ;
     int T ;
     scanf("%d" , &T) ;
     while(T--)
     {
         int n ;
         scanf("%d" , &n) ;
         int i , j ;
         double MIN = INF ;
         for (i =  ; i < n ; i++)
             scanf("%d %d" , &p[i].x , &p[i].y) ;

         for (i =  ; i < n ; i++)
         {
             int k =  ;
             for (j =  ; j < n ; j++)
             {
                if (i == j)
                   continue ;
                q[k].x = p[j].x ;
                q[k].y = p[j].y ;
                k++ ;
             }
             double ans = Prim(n-) ;
             if (ans < MIN)
                 MIN = ans ;
         }
         printf("%.2lf\n" , MIN) ;

     }
     return  ;
 }