hdu 畅通工程再续

http://acm.hdu.edu.cn/showproblem.php?pid=1875

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 #define maxn 1001
 using namespace std;
 const int inf=<<;

 int n;
 double g[maxn][maxn];
 bool vis[maxn];
 double dis[maxn];
 double sum;
 bool flag=true;

 struct node
 {
     int x,y;
 }p[maxn];

 int sqr(int x)
 {
     return x*x;
 }

 double dist(int x1,int y1,int x2,int y2)
 {
     return sqrt(sqr(x1-x2)+sqr(y1-y2));
 }

 void prim()
 {
     memset(vis,false,sizeof(vis));
     for(int i=; i<n; i++) dis[i]=g[][i];
     dis[]=;
     vis[]=true;
     for(int i=; i<n; i++)
     {
         double m=(double)inf;
         int x;
         for(int y=; y<n; y++) if(!vis[y]&&dis[y]<m) m=dis[x=y];
         if(m==inf){flag=false;break;}
         sum+=m;
         vis[x]=true;
         for(int y=; y<n; y++) if(!vis[y]&&dis[y]>g[x][y]) dis[y]=g[x][y];

     }
 }
 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
        scanf("%d",&n);
        for(int i=; i<; i++)
        {
            for(int j=; j<; j++)
            {
                if(i==j) g[i][j]=;
                else
                 g[i][j]=g[j][i]=inf;
            }
        }
        for(int i=; i<n; i++)
        {
            scanf("%d%d",&p[i].x,&p[i].y);
        }
        for(int i=; i<n; i++)
        {
            for(int j=; j<n; j++)
            {
                if(i!=j){
                double d=dist(p[i].x,p[i].y,p[j].x,p[j].y);
                if(d>=10.0&&d<=1000.0) g[i][j]=d;
                }
            }
        }
        flag=true;
        sum=0.0;
        prim();
        if(!flag) printf("oh!\n");
        else
        printf("%.1lf\n",(sum*));
     }
     return ;
 }