sdut 2805（最小生成树）

题目描写叙述

输出

演示样例输入

3 1
1 2
3 2
1 2
1 3

演示样例输出

2
1

#include <bits/stdc++.h>

using namespace std;


int f[21000];
int n,m;

int Find(int x)
{
    int r = x;
    while(r != f[r])
        r = f[r];
    return r;
}

//int Find(int x)
//{
//    return x == f[x] ?
 x : Find(f[x]);
//}

void Link(int a, int b)
{
    int fx = Find(a);
    int fy = Find(b);
    if(fx != fy)
        f[fx] = fy;
}

int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n; i++)
            f[i] = i;
        int a, b;
        while(m--)
        {
            cin>>a>>b;
            Link(a, b);
        }
        int ant = 0;
        for(int i=1; i<=n; i++)
        {
            if(f[i] == i)
                ant++;
        }
        printf("%d\n",ant);
    }
    return 0;
}