BZOJ1823: [JSOI2010]满汉全席
题目描述
算了太长了,就不复制了
Solution
对于每种食材,只有HM两种选择
考虑2-SAT,对于每种限制条件就相当于X or Y = 1.
建边就是X’->Y, Y’->X
第一次写2-SAT感觉还不错
#include<cstdio>
#include<cstring>
#include<algorithm>
usin...
原创
2018-04-16 03:28:15 ·
216 阅读 ·
0 评论