树结构练习——判断给定森林中有多少棵树（简单做法）

#include<stdio.h>
#include<string.h>
int n, m, i;
int s[100000];
void init()
{
    int i;
    for(i=1; i<=n; i++)
        s[i] = i;
}
int main()
{

    int cnt;
    while(~scanf("%d%d", &n, &m))
    {
        int a, b;
        init();
        cnt = 0;
        for(i=0; i<m; i++){
            scanf("%d%d", &a, &b);
            s[b] = a;
        }
        for(i=1; i<=n; i++)
        {
            if(s[i]==i)
                cnt++;
        }
        printf("%d\n", cnt);
    }
    return 0;

}