HDU 1213 How Many Tables 解题报告 （并查集）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1213

这题就是简单的并查集，最后统计根节点的数量就可以了，水题。有什么不懂的欢迎评论提问~~~~

C艹实现一波

#include <bits/stdc++.h>

using namespace std;
const int MAXN = 1010;
int fa[MAXN];

void Init(int n){
    for(int i = 1;i <= n;++i)
        fa[i] = i;
}
int getFa(int a){
    return fa[a] == a? a : fa[a] = getFa(fa[a]);
}

bool Merge(int a, int b){
    int faA = getFa(a), faB = getFa(b);
    if(faA != faB){
        fa[faA] = faB;
        return true;
    }
    return false;
}
int main()
{
    //freopen("input.txt", "r", stdin);
    int T;
    scanf("%d",&T);
    while(T--){
        int n, m;
        scanf("%d %d",&n, &m);
        int ans = 0;
        Init(n);
        for(int i = 0;i < m;++i){
            int a, b;
            scanf("%d %d", &a, &b);
            Merge(a, b);
        }
        for(int i = 1;i <= n;++i){
            if(fa[i] == i)
                ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}