从数据范围来看最大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;
}