大家快来A水题

Description
海上有N(1<= N <=2000)个岛，编号从1到N,同一部落的岛屿之间有直接或间接的路相连，不同部落之间无路可通。现在给出M(1<= M <= N*(N-1)/2)条路。问这片海域上共有多少部落。

Input
多组输入。每组第一行输入N，M。接下来M行每行，每行两个整数u,v代表岛u与v之间有一条路。

Output
每组数据输出一个整数，代表部落数。

Sample
Input
3 1
1 2
3 2
1 2
1 3

Output
2
1

果然是水题，算的上是并查集的模板题了

Hint

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int a[100100];

void chu()
{
    int i;
    for(i=1; i<100100; i++)
    {
        a[i]=i;
    }
    return;
}

int geta(int v)
{
    if(a[v]==v)
        return v;
    else
    {
        a[v]=geta(a[v]);
        return a[v];
    }
}

int main()
{
    int m,n,i,x,y;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        chu();
        int sum=0;
        for(i=1; i<=m; i++)
        {
            scanf("%d %d",&x,&y);
            int t1,t2;
            t1=geta(x);
            t2=geta(y);
            if(t1!=t2)
                a[t2]=t1;
        }
        for(i=1;i<=n;i++)
         if(a[i]==i)
            sum++;
        printf("%d\n",sum);
    }
    return 0;
}