hdu 畅通工程

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <stdlib.h>
using namespace std;

int f[1010];
int n,m;

void init()
{
for(int i=0;i<=n;i++)
f[i]=i;
}

int find(int x)
{
if(x==f[x])
return f[x];
f[x]=find(f[x]);
return f[x];
}

void Union(int x,int y)
{
int a=find(x);
int b=find(y);
if(a==b)
return;
f[a]=b;
}

int main()
{
int a,b,i,j;
while(~scanf("%d %d",&n,&m)){
init(n);
int p=0;
if(n==0)
break;
for(i=0;i<m;i++){
scanf("%d %d",&a,&b);
Union(a,b);
}
for(j=1;j<=n;j++){
if(j==f[j])
p++;
}
printf("%d\n",p-1);
}
}