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 =  + ;
 int p[maxn];
 void init()
 {
     for(int i = ; 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 = ; i <= n; i++)s.insert(Find(i));
         cout<<s.size()<<endl;
     }
     return ;
 }