图算法—Problem D

图算法—Problem D
题意
某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。
解题思路
依旧是最小生成树问题，这里用Kruskal算法，把边按权值从小到大到大排好序，每次取最小的边，用并查集的思想查找与边相连的两个顶点是否有相同的根，如果没有则相连。
感想
说实话，关于这一专题，理论知识搞懂都算困难，所以做题的话，也算难！！哎！
AC代码

#include <iostream>
#include <algorithm>
#include <cstring>
#define maxn 50010
using namespace std;
int parent[110];
int n;

struct Node
{
    int from,to,edge;
}node[maxn];

void init(int n)
{
    for(int i=1;i<=n;i++)
        parent[i]=i;
}

int find(int x)
{
    return parent[x]==x?x:find(parent[x]);
}

bool cmp(Node a,Node b)
{
    if(a.edge<b.edge)
        return true;
    return false;
}
int main()
{
    while(cin>>n,n)
    {
        int m=n*(n-1)/2;
        for(int i=1;i<=m;i++)
            cin>>node[i].from>>node[i].to>>node[i].edge;
        init(n);
        sort(node+1,node+1+m,cmp);
        int len=0;
        for(int i=1;i<=m;i++)
        {
            int x=find(node[i].from);
            int y=find(node[i].to);
            if(x==y)
                continue;
            else
            {
                len+=node[i].edge;
                parent[x]=y;
            }
        }
        cout<<len<<endl;
    }
    return 0;
}