hdu1232(跟前面某一题一样的啊)

#include <stdio.h>

using namespace std;

int set[1005];
int sum;
void makeset(int n)
 {
     for(int i=1;i<=n;i++)
     {
         set[i]=i;
     }
 }


 int findset(int x)//查
 {
     if(x!=set[x])
     {
         set[x]=findset(set[x]);//之所以不可以直接返回是因为这里可能有多层的关系
     }
     return set[x];
 }


 void Union(int a,int b)//并
 {
     int x=findset(a);
     int y=findset(b);
     if(x==y)
     {
         return ;
     }
     sum--;
     set[y]=x;
 }


int main()
{
    int n,m;
    while(1)
    {
        scanf("%d %d",&n,&m);
        if(n==0) break;
        sum=n-1;
        makeset(n);
        int first,second;
        for(int i=0;i<m;i++)
        {
            scanf("%d %d",&first,&second);
            Union(first,second);
        }
        printf("%d\n",sum);
    }
    return 0;
}

没有什么好说的，发现是这几天做的最简单的了