本文共 839 字，大约阅读时间需要 2 分钟。
简单并查集。
#include #include #include #include #include #include #include #include using namespace std;const int maxn=1000+10;int fa[maxn];int num[maxn];int n;vector g[maxn],ans;int f(int x){ if(x!=fa[x]) fa[x]=f(fa[x]); return fa[x];}int main(){ scanf("%d",&n); for(int i=1;i<=n;i++) { int num; scanf("%d:",&num); while(num--) { int hob; scanf("%d",&hob); g[hob].push_back(i); } } for(int i=0;i<=n;i++) fa[i]=i; for(int i=1;i<=1000;i++) { if(g[i].size()==0) continue; int u=f(g[i][0]); for(int j=1;j 0) ans.push_back(num[i]); sort(ans.begin(),ans.end()); printf("%d\n",ans.size()); for(int i=ans.size()-1;i>=0;i--) { printf("%d",ans[i]); if(i>0) printf(" "); else printf("\n"); } return 0;}
转载于:https://www.cnblogs.com/zufezzt/p/5642561.html