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