1232bfs.cpp

来自「杭电 acm部分代码 有兴趣的可以下载 谢谢」· C++ 代码 · 共 29 行

#include<cstdio>
#include<cstring>
//bfs
void main()
{
    int r[1000];
    int m,n,a,b,t,x,i,c;
    while(scanf("%d",&m)!=EOF&&m){
        c=0;
        memset(r,-1,sizeof(r));
        scanf("%d",&n);
        for(i=1;i<=n;i++){
            scanf("%d%d",&a,&b);
            t=a;
            while(r[t]!=-1)
                t=r[t];
            x=b;
            while(r[x]!=-1)
                x=r[x];
            if(x!=t)
                r[x]=t;
        }
        for(i=1;i<=m;i++)
            if(r[i]==-1)
                c++;
        printf("%d\n",c-1);
    }
}