POJ2349最小生成树

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
const int maxn=510;
const double inf=1000000000.0;
double a[maxn][maxn],d[maxn],e[maxn];
int x[maxn],y[maxn],p[maxn];

int main(){
	int i,j,k,m,n,T,v=-1,u;
	double tmp,min;
	scanf("%d",&T);
	for(k=1;k<=T;k++){
		scanf("%d%d",&m,&n);
		for(i=1;i<=n;i++){
			p[i]=0;
			d[i]=inf;
		}		
		for(i=1;i<=n;i++)
			scanf("%d%d",&x[i],&y[i]);
		for(i=1;i<=n;i++)
			for(j=1;j<=n;j++)
				a[i][j]=sqrt((x[i]-x[j])*(x[i]-x[j])+(y[i]-y[j])*(y[i]-y[j]));
		d[1]=0;
		for(i=1;i<=n;i++){
			min=inf;
			for(j=1;j<=n;j++)
				if(!p[j] && d[j]<min){
					u=j;
					min=d[j];
				}
			p[u]=1;
			e[++v]=min;
			for(j=1;j<=n;j++)
				if(!p[j] && d[j]>a[u][j])
					d[j]=a[u][j];			
		}		
		
		for(i=1;i<n-1;i++)
			for(j=i+1;j<=n-1;j++)
				if(e[i]<e[j]){
					tmp=e[i];e[i]=e[j];e[j]=tmp;
				}
		printf("%.2f\n",e[m]);
	}
	system("pause");
	return 0;
}