1882B - Sets and Union

题目链接：Sets and Union

从数据范围来看最大50，因此可以采用暴力的解法去做，首先一个个枚举i，这个i属于总集合S但不属于我要遍历的集合T，因此剩下的集合（排除相同元素）最大的数量即是答案。换一种说法来说，我要选最大的集合但并不是包含所有元素的集合，因此只要有一个数不在总集合里面即合法。

代码附上：

#include <bits/stdc++.h>
#define int long long
using namespace std;
const int N =55;
int n;
map<int,int>mp;
vector<int>g[N];//存储每个集合有哪些数
vector<int>cur;//存储总集合S

void solve(){
    mp.clear();
    cur.clear();
    cin>>n;
    for(int i=1;i<=n;i++)g[i].clear();
    for(int i=1;i<=n;i++){
        int c1;cin>>c1;
        for(int j=1;j<=c1;j++){
            int x;cin>>x;
            if(!mp[x]){
                mp[x]=1;
                cur.push_back(x);
            }
            g[i].push_back(x);
        }
    }
    int ans=0;
    for(const auto &k:cur){//一个个枚举出现过的数字
        mp.clear();
        int max1=0;
        for(int i=1;i<=n;i++){//枚举的这个集合不能有k
            bool flag=true;
            for(const auto &y:g[i]){
                if(y==k)flag=false;//判断有没有出现过k
            }
            if(!flag)continue;
            for(const auto &y:g[i]){
                if(!mp[y]){
                    mp[y]=1;
                    max1++;
                }
            }
        }
        ans=max(max1,ans);
    }
    cout<<ans<<"\n";
}

signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t;cin>>t;
    while(t--){
        solve();
    }

    return 0;
}