How Many Tables HDU - 1213 简单并查集

题意

某人过生日请朋友去吃饭。并不是所有的朋友都相互认识，相互认识的朋友坐在一桌，需要几张桌子

思路

判断有几棵树就行，一棵树代表一桌

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=30005;
int pre[maxn];
int find(int x)
{
   if(pre[x]==x)
        return x;
   else
    return pre[x]=find(pre[x]);
}
void join(int x,int y)
{
    x=find(x),y=find(y);
    if(x!=y)
    {
        pre[y]=x;
    }
}
int main()
{
    int n,m,t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        for(int i=1;i<=n;i++)
            pre[i]=i;
        for(int i=1;i<=m;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            join(x,y);
        }
        int cnt=0;
        for(int i=1;i<=n;i++)   //查找树的个数
            if(find(i)==i)
                cnt++;
        printf("%d\n",cnt);
    }
    return 0;
}