HDU1875畅通工程再续 （要包含全部的点，最小生成树 kruskal）

Problem Description
相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然，为了节省资金，只要求实现任意2个小岛之间有路通即可。其中桥的价格为 100元/米。

Input
输入包括多组数据。输入首先包括一个整数T(T <= 200)，代表有T组数据。
每组数据首先是一个整数C(C <= 100),代表小岛的个数，接下来是C组坐标，代表每个小岛的坐标，这些坐标都是 0 <= x, y <= 1000的整数。

Output
每组输入数据输出一行，代表建桥的最小花费，结果保留一位小数。如果无法实现工程以达到全部畅通，输出”oh!”.

Sample Input
2
2
10 10
20 20
3
1 1
2 2
1000 1000

Sample Output
1414.2
oh!

有些小瑕疵，但是我感觉我能写出来，已经不错了

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
using namespace std;
//百鸟湖，这道题的难点在于，他给了的是每一个小岛的坐标，
//我的想法就是，用两次for循环遍历所有的岛之间的距离，然后用一个结构体数组来存储，然后进行排序和计算（套用模板）
//还有个条件是两岛之间的距离是有一个范围的，那就需要一个判断函数，我是这么想的
//创建一个结构体数组来存储岛的坐标
//然后把第一个小岛位置设置为0 第二个设置为1 依次下去 用两次for循环 暴力求解岛与岛之间的距离 然后用一个结构体数组存，起点就是1 终点就是2 距离就是求解
struct D{
   double x,y;
}Dao[100];
struct W{
    int s,e;//起点，终点，距离
    double dis;
}Way[100];
int a[100];
int zuzong(int x){
    if(a[x]==x)
        return x;
    else
        return zuzong(a[x]);
}
bool check(int x,int y){
    return zuzong(x)==zuzong(y);
}
void merge1(int x,int y){
    a[zuzong(x)]=zuzong(y);
}
//再写一个方法求距离
double Jli(double x1,double y1,double x2,double y2){
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
//再写一个比较函数，是按照距离从小到大
bool cmp(W a,W b){
    return a.dis<b.dis;
}
int main(){
    int t,c,i,j;
    int num=0;//这个代表小岛的边
   double cos=0;//这个是最后的花销
    scanf("%d",&t);
    while(t--){
        int count1=0;//做记录
        //输入小岛个数
        scanf("%d",&c);
        //依次输入小岛坐标
        for(i=1;i<=c;i++)
            scanf("%lf%lf",&Dao[i].x,&Dao[i].y);
        //现在开始以小岛为单位开始求各个的距离
        for(i=1;i<=c;i++)
            for(j=i+1;j<=c;j++){
                    //用第二个结构体数组来记录位置和开始与最后的结点
                Way[num].s=i;
                Way[num].e=j;
                Way[num].dis=Jli(Dao[i].x,Dao[i].y,Dao[j].x,Dao[j].y);
                num++;//边数量加一
            }

        //就要开始了，现在的情况是，有num条边，从0开始的，而且现在要做的应该是，把数组按照长度排序
        sort(Way,Way+num,cmp);
        //然后就是对a进行初始化
        for(i=1;i<=c;i++)
            a[i]=i;
        //就要开始操作了，对每一条边
        for(i=0;i<num;i++){//如果这条边的开始和结束没被访问过，并且，他们的距离在那个范围之内
            if(!check(Way[i].s,Way[i].e)&&(Way[i].dis>10)&&(Way[i].dis<1000)){
                //这样的满足条件的话
                cos+=Way[i].dis*100;//按照题意
                //然后合并起来
                merge1(Way[i].s,Way[i].e);
                count1++;
            }
        }
        if(count1==c-1)//因为最小生成树 ，边数是等于顶点数减去1
            printf("%.1f\n",cos);
        else
            printf("oh!\n");

    }


}