2-SAT
Posted violet-acmer
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2-SAT相关的知识,希望对你有一定的参考价值。
参考资料:
[1]:挑战程序设计竞赛P324(强烈推荐)
[2]:看大神的推荐学习资料 《由对称性解2-SAT问 题》(伍昱的WC论文)、《2-SAT解法浅析》(赵爽)
[3]:https://www.cnblogs.com/kuangbin/category/417834.html
相关习题(待完成)
题目一览表(Green color indicate understand and Accept) | 来源 | 考察知识点 | 完成时间 |
A 3683 Priest John‘s Busiest Day | poj | 2-SAT+SCC |
2018.10.20 |
以上是关于2-SAT的主要内容,如果未能解决你的问题,请参考以下文章
2-CNF SAT如何在P中,而3-CNF SAT在NPC中?