How Many Tables————杭电OJ

题目链接
http://acm.hdu.edu.cn/showproblem.php?pid=1213
思路
并查集的基本操作，初始化，查找+路径压缩，数总数。
c++代码

#include<bits/stdc++.h>
using namespace std;
int p[1005];
int find(int x)
{
    if(p[x]!=x) p[x]=find(p[x]);
    return p[x]; 
}
int main()
{
    int t;
    cin>>t;
    while(t--)
	{
        int n,m;
        scanf("%d%d",&n,&m);
        for (int i = 1; i <= n; i ++ ) p[i] = i;
        for(int i = 1; i <= m; i ++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            int aa=find(a);
            int bb=find(b);
            if(aa!=bb) p[bb]=aa;
        }
        int sum=0;
        for(int i=1;i<=n;i++)
        {
            if(find(i)==i) sum++;
        }
        printf("%d\n",sum);
    }
	return 0;
}