本文共 923 字，大约阅读时间需要 3 分钟。

题目：

分析：并查集的使用。

#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        using namespace std;int n,m,k;int fa[100001];int hob[100001];int findFa(int x){
       if(fa[x] == x) return x;    return findFa(fa[x]);}void uni(int a,int b){
       int f1 = findFa(a);    int f2 = findFa(b);    if(f1 != f2)        fa[f1] = f2;}int ans[10001];int cmp(int a,int b){
   return a>b;}int main(){
       cin>>n;    for(int i = 1;i <= n ;i++)        fa[i] = i;    for(int i = 1; i <= n ;i++)    {
           int num;        scanf("%d:",&num);        for(int j = 0 ; j< num ;j++)        {
               int x;cin>>x;            if(hob[x] == 0)                hob[x] = i;            else                uni(hob[x], i);        }    }    int cnt = 0;    for(int i = 1; i <= n ;i++)    {
           if(fa[i] == i) cnt++;        ans[findFa(i)] ++;    }    sort(ans,ans + 10001,cmp);    cout<
        
         <
        
       
      
     
    
   

转载地址：https://blog.csdn.net/qq_43567222/article/details/113845785 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！