POJ 2377 最大生成树之kruskal

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int n,m;
int parent[10086];
struct node  //使用结构体数组来记录左右点与路长
{
    int l,r,w;
} a[100010];
bool cmp(node a,node b)   //对路长从大到小排序
{
    return a.w > b.w;
}
int root(int x)      //查找根结点
{
    if(parent[x]!=x)
    {
        parent[x]=root(parent[x]);
    }
    return parent[x];
}
int kruskal()    //主要函数
{
    sort(a,a+m,cmp);  //从大到小快排
    int sum=0;
    int x_root,y_root;
    for(int i=0; i<m; i++)
    {
        x_root=root(a[i].l);   //查找根结点
        y_root=root(a[i].r);
        if(x_root!=y_root)     //对根结点进行比较
        {
            parent[x_root]=y_root;  //根结点不同则将树连接同时记录路长
            sum+=a[i].w;
        }
    }
    
    return sum;
}
int main()
{
    while(cin>>n>>m)
    {
        int x,y,z;
        for(int i = 0;i < n;i++){     //初始化父节点数组
            parent[i] = i;
        }
        for(int i=0; i<m; i++)
        {
            cin>>x>>y>>z;
            a[i].l=x;
            a[i].r=y;
            a[i].w=z;
        }
        int sum=kruskal();
        int j=0;
        for(int i=0; i<n; i++)   //若根结点仍是自己则j++，根的根结点必然是自己 因此排除j==1
        {
            if(parent[i]==i)
                j++;
        }
        if(j>1)
        {
            cout<<-1<<endl;
        }
        else
            cout<<sum<<endl;
    }
}