How Many Tables 简单并查集

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
int n , m ;
int f[1001] ;
void init()
{
    for(int i = 1 ; i <= n ; i++)
    {
        f[i] = i ;
    }
}
int getf(int x)
{
    if(f[x] != x)f[x]=getf(f[x]);
    return f[x] ;
}
int merge(int x,int y)
{
    f[getf(y)]=getf(x);
}
int main()
{
    int T,x,y,c;
    scanf("%d" , &T);
    while(T--)
    {
        c=0;
        scanf("%d%d",&n,&m);
        init();
        for(int i = 1 ; i <= m ; i++)
        {
            scanf("%d %d",&x,&y);
            merge(x,y);
        }
        for(int i = 1 ; i <= n ; i++)
            if(f[i]==i)c++;
        printf("%d\n",c);
    }
}