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中？