2020 CCPC Wannafly Winter Camp Day5 Div.1&2 A题（二进制 枚举 贪心）

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int n,a[N],k,st[N],num[N];
int main(){
	cin>>n>>k;
	for(int i=0;i<k;i++){
		int x;
		cin>>x;
		for(int j=0;j<x;j++){
			int tep;
			cin>>tep;
			st[tep]|=(1<<i);
		}
	}
	
	for(int i=1;i<=n;i++){
		num[st[i]]++;
	}
	if(k==1){
		cout<<num[1]<<endl;
		return 0;
	}
	else if(k==2){
		int ans=num[3],test=max(num[1],num[2]);
		cout<<ans+test<<endl;
		return 0;
	}
	int ans=num[7];
	ans+=num[6],num[1]-=min(num[1],num[6]);
	ans+=num[3],num[4]-=min(num[4],num[3]);
	ans+=num[5],num[2]-=min(num[2],num[5]);
	ans+=max(num[1],max(num[4],num[2]));
	cout<<ans<<endl;
}