B. Sets and Union

原题链接

题解

如果合集不等于全集，那么全集一定有合计没有的元素，所以遍历全集的元素，然后在找出所有没有该元素的子集，累加判断大小

code

#include<bits/stdc++.h>
using namespace std;


int a[55][55]={0};
int vis[55]={0};
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;

        for(int i=1;i<=n;i++)
        {
            int m;
            cin>>m;

            for(int j=1;j<=m;j++)
            {
                int x;
                cin>>x;
                a[i][x]=1;
                vis[x]=1;
            }
        }
        int ans=0;

        for(int i=1;i<=50;i++)
        {
            if(!vis[i]) continue;
            int cnt[55]={0},tem=0;
            for(int j=1;j<=n;j++)
            {
                if(!a[j][i])
                {
                    for(int k=1;k<=50;k++) cnt[k]+=a[j][k];
                }
            }

            for(int j=1;j<=50;j++) tem+=(cnt[j]!=0);
            ans=max(ans,tem);
        }


        cout<<ans<<'\n';

        for(int i=1;i<=50;i++)
        {
            vis[i]=0;
            for(int j=1;j<=50;j++) a[i][j]=0;
        }
    }
    return 0;
}