zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共1篇）

2-sat学习笔记

2- sat 问题序我笑笑，np完全，弹指一挥间罢了正文定义 2-SAT就是2判定性问题，是一种特殊的逻辑判定问题。我们先来看看什么2-sat,问题，他大概可以理解为，给你一堆bool型变量，每个变量可能为真或假，现在有一种限制关系指假如\(xi\)变量选了什么，\(yi\...

2-sat

2020-02-06

0 386