摘要:
原题链接 https://www.luogu.org/problem/P3825 闲话时刻 本蒟蒻第 2 道通过的黑题 ,果然还是有人说水。。。 我觉得这个题出的很好,建边的时候细节很多,码量稍大,劝大家切的时候一定要细心了,不然就会像我一样把 “ = ” 打成 “;” 然后调了一天; 题目大意 有 阅读全文
摘要:
$2-SAT$ 问题: 有 $n$ 个变量,每一个变量都是 $bool$ 类型的,除了这 $n$ 个变量以外,我们还有 $m$ 个关系表达式,关系表达式差不多是这样的: $x_1$ & $x_2 = false$(注意每个表达式只会有两个变量) 问给出 $m$ 个关系表达式后,能否给这 $n$ 个变 阅读全文