最小生成树裸题——PKU2560

水题……

#include<stdio.h>
#include<math.h>

#define MAX 0x3fffffff
double map[102][102],dis[102];
bool use[102];
double px[105],py[105];

int main()
{
    int n,i,j;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=1;i<=n;i++)
        {
            scanf("%lf%lf",&px[i],&py[i]);
        }

        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(i!=j)
                {
                    map[i][j]=sqrt((px[i]-px[j])*(px[i]-px[j])+(py[i]-py[j])*(py[i]-py[j]));
                }
            }
        }

        //prim
        int rj;
        double add=0,min;
        for(j=1;j<=n;j++)
        {
            dis[j]=map[1][j];
            use[j]=0;
        }
        use[1]=1;
        for(i=1;i<n;i++)
        {
            min=MAX;
            for(j=1;j<=n;j++)
            {
                if(use[j]!=0)continue;
                if(min>dis[j])
                {
                    min=dis[j];
                    rj=j;
                }
            }
            add+=min;
            use[rj]=1;
            for(j=1;j<=n;j++)
            {
                if(use[j]!=0)continue;
                if(dis[j]>map[rj][j])
                    dis[j]=map[rj][j];
            }
        }

        printf("%.2lf\n",add);
    }
}