摘要:中问题 题意略和HDOJ 3062 一样这里 每个队员都有 选 和 不选 两种, 即 上篇所说的$x$和$x’$建图:队长(a)留下或者其余两名队员(b、c)同时留下 那么就是$a'\Rightarrow b$ 、 $a'\Rightarrow c$ (队长不在 b必须在, 队长不在 c必须在... 阅读全文
posted @ 2015-08-17 22:24 Empress 阅读(56) 评论(0) 推荐(0) 编辑
摘要:中文题 题意略学2-sat啦啦啦2-sat就是 矛盾的 ($x、x’$不能同时取) m对人 相互也有限制条件 取出其中n个人也有可能是把一件东西分成 取/不取 相矛盾的两种情况 (那就要拆点啦~) 取其中n件做法是 暴力 和 强连通 两种重点在于建图:对于x,记 取 为 $x$, 不取 为$x’$... 阅读全文
posted @ 2015-08-17 19:39 Empress 阅读(201) 评论(0) 推荐(0) 编辑