hdu 1879 继续畅通工程

kruskal实现~加油加油加油~(≧▽≦)/~  只会做水题这是不行的！！

#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstdio>
using namespace std;
#define maxn 105
int par[maxn];
int n,m;
int len;
struct node
{
    int x;
    int y;
    int w;//这道题如果用double 出错，结果全为0
};
node e[maxn * (maxn - 1) / 2];
int cmp(const node &a , const node &b)
{
    return a.w < b.w;
};

int Find(int x)
{
    int k,j,r;
    r = x;
    while(par[r] != r)
        r = par[r];
    k = x;
    while(k != r)
    {
        j = par[k];
        par[k] = r;
        k = j;
    }
    return r;
}
int Merge(int x,int y)
{
    int a = Find(x);
    int b = Find(y);
    if(a != b)
    {
        par[a] = par[b];
        return 1;
    }
    return 0;
}
void input()
{
    for(int i = 1; i <= n+5; i++)
        par[i] = i;
    len = 0;
    int sta;
    for(int i = 0; i < n*(n-1)/2; i++)
    {
        scanf("%d%d%d%d",&e[i].x,&e[i].y,&e[i].w,&sta);
        if(sta) e[i].w = 0;
    }
}

void make()
{
    int all = n*(n-1)/2;
    sort(e,e + all,cmp);
    int t = n - 1;
    for(int i = 0; t && i < all; i++)
    {
        if(Merge(e[i].x,e[i].y))
        {
            len += e[i].w;
            t--;
        }
    }
}
int main()
{
    freopen("input.txt","r",stdin);
    while(scanf("%d",&n) && n)
    {
        input();
        make();
        printf("%d
",len);
    }

    return 0;
}