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行输入认识情况）。问需要几张桌子。

题解：

并查集。之后看看最后又几个集合。