poj 1611 简单并查集的应用

#include<stdio.h>
#define N 31000
int pre[N];
int find(int x) {
if(x!=pre[x])
    pre[x]=find(pre[x]);
return pre[x];
}
int main() {
  int n,m,i,k,s,t;
  while(scanf("%d%d",&n,&m),n||m){
    for(i=0;i<=n;i++)
        pre[i]=i;
    while(m--) {
        scanf("%d",&s);
        s--;
        scanf("%d",&t);
        while(s--) {
            scanf("%d",&i);
            pre[find(i)]=find(t);
        }
    }
    k=0;
    for(i=0;i<n;i++)
        if(find(i)==find(0))
        k++;
    printf("%d\n",k);
  }
return 0;
}

转载于:https://www.cnblogs.com/thefirstfeeling/p/4410716.html