【洛谷】B3618 寻找团伙（状态压缩+dfs）好题

最新推荐文章于 2024-04-24 20:03:59 发布

gentle coder

最新推荐文章于 2024-04-24 20:03:59 发布

阅读量144

点赞数 1

文章标签：算法 dfs 状态压缩

本文链接：https://blog.csdn.net/m0_74969835/article/details/131844510

版权

ACcode:

#include<bits/stdc++.h>
using namespace std;
typedef  unsigned long long ull;
ull n,k,a[22],ans;
void dfs(ull pos,ull sum){
	if(pos>n){
		ans=max(ans,sum);
		return;
	}
	dfs(pos+1,sum^a[pos]);
	dfs(pos+1,sum);
}
void solve(){
	cin>>n>>k;
	for(ull i=1;i<=n;i++){
		ull c;
		cin>>c;
		for(ull j=1;j<=c;j++){
			ull x;
			cin>>x;
			a[i]|=(1ull<<(k-x));
		}
	}
	dfs(0,0);
	cout<<ans<<"\n";
}
int main(){
	
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	solve();
	return 0;
}

over~