poj 2560 || 杭电1162

杭电上为多实例测试，poj上为单实例，在此，列出poj代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#define M 200000000
#define N 110
double map[N][N],a[N],b[N];
int n;
void met()//简单的最小生成树算法
{
    int i,k;
    double min;
    k=1;
    a[k]=0;
    while(b[k]==0)
    {
        b[k]=1;
        for(i=1;i<=n;i++)
            if(b[i]==0&&a[i]>map[k][i])
                a[i]=map[k][i];
            min=200000000;
            for(i=1;i<=n;i++)
                if(b[i]==0&&a[i]<min)
                {
                    min=a[i];

                    k=i;
                }
    }
    
}


int main()
{
    int i,j;
    scanf("%d",&n);
    
    double x,y,dis,c[110],d[110];
    for(i=1;i<=n;i++)
    {
        a[i]=M;
        for(j=1;j<=n;j++)
            map[i][j]=M;
    }
    memset(b,0,sizeof(b));
    for(i=1;i<=n;i++)
    {
        scanf("%lf%lf",&c[i],&d[i]);
    }
    for(i=1;i<=n;i++)
        for(j=1;j<=i;j++)
        {
            x=c[i]-c[j];
            y=d[i]-d[j];
            dis=sqrt(x*x+y*y);//求两点之间距离
            map[i][j]=map[j][i]=dis;
        }
        met();
        double sum=0;
        for(i=1;i<=n;i++)
            sum+=a[i];
        printf("%.2f\n",sum);
        return 0;
}