SDUT 2129树结构练习——判断给定森林中有多少棵树(并查集）

#include<stdio.h>
int p[1001];
int find(int x)
{
int a=x;
while(p[a]!=a)
a=p[a];
return a;
}
void mermge(int x,int y)
{
int x1=find(x),y1=find(y);
if(x1!=y1)
p[x1]=y1;
}
int main()
{
int a,b,c,m,n;
while(scanf("%d%d",&a,&b)!=EOF)
{
for(c=1;c<=a;c++)
p[c]=c;
for(c=1;c<=b;c++)
{
scanf("%d%d",&m,&n);
mermge(m,n);
}
for(c=1,n=0;c<=a;c++)
{
if(p[c]==c)
n++;
}
printf("%d\n",n);
}
return 0;
}