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

2-SAT

2-SAT 问题与解法小结

UVALive - 3211 (2-SAT + 二分)

hihocoder #1468 : 2-SAT·hihoCoder新春晚会 2-SAT

(转)2-SAT小结