Kruskal算法

#include <cstdio>
#include <algorithm>
using namespace std;
typedef struct
{    int a, b, w;    } Edgenode;
vector<Edgenode> E;
vector<int> UFS;
int Find( int a )
{
    while( a != UFS[a] )
        a = UFS[a];
    return a;
}
void Union( int a, int b )
{    UFS[a] = b; }
int cmp( Edgenode a, Edgenode b )
{    return a.w < b.w;    }
int main()
{
    int N, M, a, b, w, sumW = 0;
    Edgenode temp;
    scanf("%d %d", &N, &M);
    for( int i = 0; i < N; ++i )
        UFS.push_back(i);
    for( int i = 0; i < M; ++i )
    {
        scanf("%d %d %d", &a, &b, &w);
        temp = {a, b, w};
        E.push_back(temp);
    }
    sort( E.begin(), E.end(), cmp );
    for( int i = 0; i < E.size(); ++i )
    {
        a = Find( E[i].a );
        b = Find( E[i].b );
        if( a != b )
        {
            Union( a, b );
            sumW += E[i].w;
        }
    }
    printf("%d", sumW);
}

测试用例：
6 10 
0 1 4
0 4 1
0 5 2
1 2 6
1 5 3
2 3 6
2 5 5
3 4 4
3 5 5
4 5 3