How Many Tables HDU - 1213(并查集）

题目链接
题意：a,b两人认识，a,c,也认识，b,c也认识，那么a,b,c就是同个圈子，只需要一个桌子，给出输入，求出总共需要多少张桌子。
思路：如果都在同个圈子，那么他们就有同个父节点，也就是求需要多少张桌子就是在求总共有多少个父节点。
代码如下：

#include<stdio.h>
#include<string.h>
#include<map>
#include<iostream>
using namespace std;
int s[1005];
int h[1005];
int Find(int x)
{
    if(x!=s[x])s[x]=Find(s[x]);
    return s[x];
}
void Union(int x,int y)
{
    x=Find(x);
    y=Find(y);
    if(x==y)return;
    else s[y]=x;
}
int main()
{
    int t,n,m,x,y;
    scanf("%d",&t);
    while(t--)
    {
        int sum=0;
        scanf("%d%d",&n,&m);
        for(int i=1; i<=n; i++)
        s[i]=i;
        for(int i=1; i<=m; i++)
        {
            scanf("%d%d",&x,&y);
            Union(x,y);
        }
        for(int i=1;i<=n;i++)
            if(s[i]==i)sum+=1;
        printf("%d\n",sum);
    }
    return 0;
}