P5782 [POI2001] 和平委员会 题目传送门 题意 一共有 2 n 2n 2n个人,第 2 i − 1 2i-1 2i−1和 2 i 2i 2i个人为一组 ( 1 ≤ i ≤ n ) (1\le i \le n) (1≤i≤n),给出 m m m组矛盾关系 ( x , y ) (x,y) (x,y),表示第 x x x和第 y y y个人不能同时选,问有没有每组都选出一个人的方案,如果有就随便输出一种方案 题解 看到题目中矛盾关系,又要求我们构造方案,很容易想到 2 − S A T 2-SAT 2−SAT 我们考虑怎么进行连边 根据 2