wxyww

摘要： 题意 给出一张图，将其分为一个团和一个独立集。问有多少种方案。 团和独立集都不能为空 思路 先考虑找可行方案应该怎么做 显然是个$2 sat$。可以将分到团和独立集中分别看为0和1。 如果两个点之间右边，那么必定不能同时在独立集中。如果两个点之间没有边，那么必定不能同时在团中。然后连边$求2 sat 阅读全文