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 = 1000 + 5;
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 = 1; i <= n; i++)
                p[i] = i;
            for (i = 0; i < m; i++)
            {
                scanf("%d%d", &a, &b);    
                merge(a, b);
            }
            for (refusals = 0, i = 1; i <= n; i++)
                if (p[i] == i)
                    refusals++;
            printf("%d\n", refusals);
        }
    }
    return 0;
}