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

浙公网安备 33010602011771号