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

题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=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;

}