Arctic Network

I - Arctic Network

Arctic Network

这一题也TM恶心，fa初始化到最大值居然都RE

// File Name: i.cpp
// Author: rudolf
// Created Time: 2013年04月21日 星期日 17时29分55秒

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>
#include<stdio.h>
using namespace std;
const int maxn=510;
struct node 
{
	int x, y;
	int value;
	bool operator<(const node & a)const
	{
		return value< a.value;
	}
}edge[maxn*maxn];
int fa[maxn];
int mapp[maxn][2];
int ans[maxn];
int p,s;
int x_2(int x)
{
	return (x*x);
}

int P(int i,int j)
{
	return (x_2(mapp[i][0]-mapp[j][0])+x_2(mapp[i][1]-mapp[j][1]));
}
int find(int x)
{
	return x==fa[x]?x:find(fa[x]);
}
int Kruscal(int k)
{
	for(int i=0;i<=p;i++)
			fa[i]=i;
		int sum=0;
		for(int i=0;i<k;i++)
		{
			int x1=find(edge[i].x);
			int x2=find(edge[i].y);
			if(x1!=x2)
			{
				fa[x1]=x2;
				sum++;
				ans[sum]=edge[i].value;
				if(sum==(p-s))
					return sum;
			}
		}
}

int main()
{
	int n;
	int i,j,k;
	cin>>n;
	while(n--)
	{
		cin>>s>>p;
		for(i=1;i<=p;i++)
			cin>>mapp[i][0]>>mapp[i][1];
		k=0;
		for(i=1;i<p;i++)
			for(j=i+1;j<=p;j++)
			{
				edge[k].x=i;
				edge[k].y=j;
				edge[k].value=P(i,j);
				k++;
			}
		sort(edge,edge+k);
	
		printf("%.2lf\n",sqrt(ans[Kruscal(k)]));
	}
	return 0;
}