并查集

#include<iostream>
using namespace std;
int par[1005];
int get_par(int x)
{
    return par[x]==x?x:get_par(par[x]);
}
int main()
{
    int T,n,m,x,y,cont;
    cin>>T;
    while(T--)
    {
        cin>>n>>m;
        cont=n;
        for(int i=1;i<=n;i++)
        {
            par[i]=i;
        }
        for(int i=1;i<=m;i++)
        {
            cin>>x>>y;
            int dx=get_par(x);
            int dy=get_par(y);
            if(dx!=dy)
            {
                cont--;
                par[dx]=dy;
            }
        }
        cout<<cont<<endl;
    }
}