HDU-1213 How Many Tables

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>

using namespace std;

const int maxn = 1000 + 5;
int t, n, m, ans;
struct node
{
    int op;
    int ed;
} edge[maxn];
int root[maxn];

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

int main()
{
    scanf("%d", & t);
    while(t --)
    {
        scanf("%d %d", & n, & m);
        for(int i = 0; i < m; i ++)
            scanf("%d %d", & edge[i].op, & edge[i].ed);
        for(int i = 1; i <= n; i ++)
            root[i] = i;
        for(int i = 0; i < m; i ++)
        {
            int x = Find(edge[i].op);
            int y = Find(edge[i].ed);
            if(x != y)
                root[y] = x;
        }
        ans = 0;
        for(int i = 1; i <= n; i ++)
            if(root[i] == i)
                ans ++;
        printf("%d\n", ans);
    }
    return 0;
}

题意：
有一群小孩比较现实嘛..只有认识才坐在一起，不跟陌生人坐。例如A知道B，B知道C。D知道E。所以ABC三个人一张桌子，DE两个人一张桌子。输入n(代表人数)m（接下来m行输入认识情况）。问需要几张桌子。
题解：
并查集。之后看看最后又几个集合。