网站首页
编程语言
数据库
系统相关
其他分享
编程问答
USACO11JAN
2024-05-19
P3007 [USACO11JAN] The Continental Cowngress G
P3007[USACO11JAN]TheContinentalCowngressG题目链接思路:2-SAT模板,经典的或条件,那么直接建图即可,对于可行解,我们直接枚举每个方案支持和反对,然后染色判断即可。代码:#include<bits/stdc++.h>usingnamespacestd;#definefffirst#definesssecond#definepbpush_