hdu1213-How Many Tables---基础并查集

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=1213

题目大意：

今天是Ignatius的生日，他邀请了许多朋友。现在是吃晚饭的时间，Ignatius想知道他至少需要准备多少桌。必须注意的是，并非所有的朋友都相互认识对方，有的人不愿意和陌生人坐在一桌。针对此问题的一个重要的规则是，如果我告诉你A知道B，B知道C，这意味着，A和C认识对方，这样他们就可以留在一个桌子。但是如果我告诉你，A知道B，B知道C，D知道E，那么ABC可以坐在一起，DE就得另外再坐一桌了。你的任务是请根据输入的朋友之间的关系，帮助Ignatius 求出需要安排多少桌。

解题思路：

直接并查集判断有多少个连通块即可

#include<bits/stdc++.h>
using namespace std;
int T, n, m;
const int maxn = 1000 + 10;
int p[maxn];
void init()
{
    for(int i = 0; i <= n; i++)p[i] = i;
}
int Find(int x)
{
    return x == p[x] ? x : p[x] = Find(p[x]);
}
int main()
{
    cin >> T;
    while(T--)
    {
        cin >> n >> m;
        init();
        set<int>s;
        int x, y;
        while(m--)
        {
            cin >> x >> y;
            x = Find(x);
            y = Find(y);
            if(x != y)
            {
                p[x] = y;
            }
        }
        for(int i = 1; i <= n; i++)s.insert(Find(i));
        cout<<s.size()<<endl;
    }
    return 0;
}