hdu1213依旧并查集。求集合的个数

#include<iostream>
#include<set>
using namespace std;

const int MAXN=1003;

int u[MAXN];

int find(int p)
{
    if(p==u[p])
    {
        return u[p];
    }else
    {
        return u[p]=find(u[p]);
    }
}
void connect(int a,int b)
{
    int f1=find(a);
    int f2=find(b);
    if(f1<f2)
    {
        u[f2]=f1;
    }else
    {
        u[f1]=f2;
    }
}
void init()
{
    int i=0;
    for(i=0;i<=MAXN-1;i++)
    {
        u[i]=i;
    }
}
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        set<int>s;
        int n,m;
        int i;
        init();
        cin>>n>>m;
        while(m--)
        {
            int n1,n2;
            cin>>n1>>n2;
            connect(n1,n2);
        }
        for(i=n;i>=1;i--)
        {
            s.insert(find(i));
        }
        cout<<s.size()<<endl;
    }
    return 0;
}