hdu 1213 How Many Tables 解题报告

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1213

有关系（直接或间接均可）的人就坐在一张桌子，我们要统计的是最少需要的桌子数。

并查集的入门题，什么优化都无用到就可以直接过。实质上就是统计总共有多少个不相交的集合。比较可恶的是，题目中 There will be a blank line between two cases 是骗人的！！！

 #include <iostream>
 using namespace std;

 const int maxn =  + ;
 int p[maxn], rank[maxn];

 int find(int x)
 {
     while (x != p[x])
         x = p[x];
     return x;
 }

 void merge(int i, int j)
 {
     int x = find(i);
     int y = find(j);
     if (x > y)
         p[y] = x;
     else
         p[x] = y;
 }

 int main()
 {
     int a, b, i, t, m, n, refusals;
     while (scanf("%d", &t) != EOF)
     {
         while (t--)
         {
             scanf("%d%d", &n, &m);
             for (i = ; i <= n; i++)
                 p[i] = i;
             for (i = ; i < m; i++)
             {
                 scanf("%d%d", &a, &b);
                 merge(a, b);
             }
             for (refusals = , i = ; i <= n; i++)
                 if (p[i] == i)
                     refusals++;
             printf("%d\n", refusals);
         }
     }
     return ;
 }