洛谷 P4782 【模板】2-SAT
有 个布尔变量 ,另有 个需要满足的条件,每个条件的形式都是「 为 true / false 或 为 true / false」。例如「 为真或 为假」、「 为假或 为假」。
2-SAT 问题的目标是给每个变量赋值使得所有条件得到满足。
有 个布尔变量 ,另有 个需要满足的条件,每个条件的形式都是「 为 true / false 或 为 true / false」。例如「 为真或 为假」、「 为假或 为假」。
2-SAT 问题的目标是给每个变量赋值使得所有条件得到满足。