读书记录(仅个人)-找强盗团伙 ()

来源:互联网 发布:黑客帝国矩阵屏保 编辑:程序博客网 时间:2024/04/20 19:57
#include<stdio.h>
int a[11];
void intt()
{
    int i;
    for(i=1;i<=n;i++)
    {
        a[i]=i;
    }
}
int f (int x)
{
    if(a[x]==x)
        return x;
    else
    {
        return f(a[x]);
    }
}
void merge(int x,int y)
{
    int t1,t2;
    t1=f(x);
    t2=f(y);
    if(t1!=t2)
    {
        a[t2]=t1;
    }
}
int main ()
{
    int i;
    int x,y;
    int sum=0;
    int n,m;
    scanf("%d%d",&n,&m);
    intt();
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        merge(x,y);
    }
    for(i=1;i<=n;i++)
    {
        if(a[i]==i)
            sum++;
    }
    printf("%d\n",sum);
    return 0;
}
0 0