标签: 2-SAT

1 篇文章

2-SAT
定义 有 $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…