摘要: 如今很少见到这样真诚的2-SAT题目了然而我没有珍惜机会,还是WA了题解写得很好,我就充当一回搬运工吧先进行2-SAT建图本身无解时,答案为0否则的话,我们可以发现边只能由正点建向负点如果-x可以到达x只用建一条x到-x的边如果x可以到达-x且-x有一条回到正点y的边... 阅读全文