HDU 1213 How Many Tables

题意：有n个人一起吃饭，有些人相互认识，有些人不认识，认识的人只想和认识的人一起吃饭，不想和

陌生人一起吃饭，问需要几张桌子。

题解：并查集

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 1e3+7;
int t,n,m,a,b;
int fa[N];
//若x是树根，则x就是集合代表，否则递归访问fa[x]直至根节点
int find(int x)  //查找
{
    if(x == fa[x]) return x;
    return fa[x] = find(fa[x]);
}
//合并元素x和y所在的集合，就是让x的树根作为y的树根的子节点。
void Merge(int x,int y) 
{
    fa[find(x)]=find(y);
}
int main()
{
    scanf("%d",&t);
    while(t--)
    {
        int ans = 0;
        //设有N个元素，最初所有元素各自构成一个独立的集合。
        for(int i=1;i<=N;i++) fa[i]=i; 
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++)
        {
            scanf("%d%d",&a,&b);
            Merge(a,b);  //合并
        }
        for(int i=1;i<=n;i++)
            if(fa[i]==i) ans++;
        printf("%d
",ans);
    }
    return 0;
}