转自点击打开链接

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;
#define maxn 1010
int c[maxn],f[maxn];
int findf(int x)
{
    return x==f[x]?x:f[x]=findf(f[x]);
}
void Union(int x,int y)
{
    x=findf(x);
    y=findf(y);
    if(x!=y) f[x]=y;
}
int main()
{
    int n,v,t,tt;
    scanf("%d",&n);
    for(int i=0;i<maxn;i++) f[i]=i;
    for(int i=0;i<n;i++){
        scanf("%d: ",&t);
        scanf("%d",&tt);
        c[i]=tt;
        for(int j=0;j<t-1;j++){
            scanf("%d",&v);
            Union(tt,v);
        }
    }
    int num[maxn]={0},cnt=0;
    for(int i=0;i<n;i++)
        num[findf(c[i])]++;
    for(int i=0;i<maxn;i++)
        if(num[i]) cnt++;
    sort(num,num+maxn,greater<int>());
    printf("%d\n",cnt);
    printf("%d",num[0]);
    for(int i=1;i<cnt;i++)
        printf(" %d",num[i]);
    printf("\n");
    return 0;
}