poj1611 the suspects（并查集）

并查集裸题。

#include<cstdio>
#define N 30005 
int fa[N],n,m;
int find(int x){
    return fa[x]==x?x:fa[x]=find(fa[x]);
}
int main(){
//  freopen("a.in","r",stdin);
    while(1){
        int ans=1;
        scanf("%d%d",&n,&m);
        if(n==0&&m==0) break;
        for(int i=0;i<n;++i) fa[i]=i;
        while(m--){
            int k,a,b;
            scanf("%d%d",&k,&a);
            for(int i=1;i<k;++i){
                scanf("%d",&b);
                int xx=find(a),yy=find(b);
                if(xx!=yy) f[yy]=xx;
            }
        }
        for(int i=1;i<n;++i)
            if(find(i)==find(0)) ans++;
        printf("%dn",ans);
    }
    return 0;
} 

最后

以上就是忧伤老师为你收集整理的poj1611 the suspects（并查集）的全部内容，希望文章能够帮你解决poj1611 the suspects（并查集）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。