Eevee2019yyy

摘要： 图论 2-sat 把每个点拆成是否两种，根据限制连边。 P3825 比较有意思，你要乍一眼看上去会以为是 \(3-sat\)，但是仔细想，这个是什么无关紧要，这个是不是他记的对应颜色比较重要，这样就又变成了 \(2-sat\)，但是任意点怎么办？只能暴力枚举，复杂度乘一个 \(3^k\)。 平面图转 阅读全文