2-SAT 2021-10-28 16:36 | 496 | 0 | 总结 1860 字 | 16 分钟 定义 有 $n$ 个布尔变量 $x_0,x_1,\ldots, x_{n-1}$ 满足以下形式的逻辑表达式:$(x_i \cup x_j)\cap\cdots (x_u\cup x_{v})\cap \cdots = \text{true}$ 。要求你判断这些逻辑表达式是否能够同时成立,并给出一组构造方案的问题我们称为2-SAT问题(2-satis… 2-SAT