【研究總結】2-sat問題

轉載自：https://blog.csdn.net/jarjingx/article/details/8521690 序言 　　         最近花了一點心思研究2-sat模型，看了很多論文博客等等，也在POJ上做了一點題。其實這個東西也還挺好玩的，當然，前提是每道題你都有認真分析，認真想清楚模型的意義，搞明白爲什麼可以這樣，而不是簡單的知道怎樣做，就套上一個模板了事，那樣，是不是也太糟蹋這門

>>阅读原文<<