摘要: 题目link:https://www.luogu.com.cn/problem/P3007 $2-SAT$ 裸题。 建图,设第 $i$ 号点表示支持第 $i$ 个法案,第 $i$ $+$ $n$ 号点表示反对第 $i$ 个法案。 对于每头奶牛的两个条件,因为题目要求必须满足其一,那就对奶牛的两个条件 阅读全文
posted @ 2021-02-21 21:41 louis_11 阅读(281) 评论(0) 推荐(0)