#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
using namespace std;
int per[111];
double x[111],y[111];
struct node{
	int start,end;
	double distance;
};
node p[10000];
int cmp(node a,node b)	//距离从小到大 
{
	return a.distance < b.distance;
}
void init()
{
	for(int i = 1;i < 111;i++ )
		per[i] = i;
}
int find(int x)
{
	if(x == per[x])
		return x;
	return per[x] = find(per[x]);	
}
bool join(int x,int y)
{
	int fx = find(x);
	int fy = find(y);
	if(fx != fy)  //判断 是否成 环 
	{
		per[fx] = fy;
		return true;  //没成 环 
	}
	return false;	
}
int main()
{
	int i,j,k;
	int t,n,c;
	double d,cost;  //一定要注意题目所要求的数据类型 
	scanf("%d",&t);
	while(t--)
	{
		init();
		scanf("%d",&c);
		for(i = 1;i <= c; i++)
		{
			scanf("%lf%lf",&x[i], &y[i]);
		}
		k = 0;
		for(i = 1;i <= c;i++)
		{
			for(j = i+1;j <= c;j++)
			{
				d = sqrt( (x[j]-x[i])*(x[j]-x[i])+(y[j]-y[i])*(y[j]-y[i]) );//距离公式 
				if(d >=10.0 && d <= 1000.0)			//一定要筛选完再存进结构体 要不然WA...
				{							
					p[k].start = i;   //起点 
					p[k].end = j;	  //终点 
					p[k].distance = d;//起点到到终点的距离 
					k++;
				}
			}
		}
		sort(p,p+k,cmp);   //按距离 从小到大 排序 
		int num = 0;
		cost = 0.0;
		for( i = 0;i < k; i++)
		{
			if(join(p[i].start, p[i].end))
			cost += p[i].distance;
		}
		for( i = 1;i <= c;i++ )
		{
			if(per[i]==i)
			num++;
			if(num > 1)		// 及时跳出循环 节省时间 
			break;
		}
		if(num>1)  //如果无法 连接所有  
			printf("oh!\n");
		else
			printf("%.1lf\n",100*cost);
	}
	return 0;
}

版权声明：原创文章，有借鉴之处，多多支持。hhh