hdu1232最水并查集模版题

求集合的个数

#include <cstdlib>
#include <iostream>
#include<stdio.h>
using namespace std;
const int MAXN=1003;
int p[MAXN];
int find(int i)
{
    if(p[i]!=i)
    {
        return p[i]=find(p[i]);
    }else
    {
        return i;
    }
}
void connect(int a,int b)
{
    int f1=find(a);
    int f2=find(b);
    if(f1>f2)
    {
        p[f1]=f2;
    }else if(f1<f2)
    {
        p[f2]=f1;
    }
}
int main(int argc, char *argv[])
{
    int n,m;
    while((cin>>n)&&(n!=0)&&(cin>>m))
    {
        int i=0;
        int sum=0;
        for(i=1;i<=n;i++)
        {
            p[i]=i;
        }
        for(i=0;i<=m-1;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            connect(a,b);
        }

        for(i=n;i>=1;i--)
        {
            if(find(i)==i)
            {
                sum++;
            }
        }
        cout<<sum-1<<endl;
    }
    //system("PAUSE");
    return EXIT_SUCCESS;
}