摘要："题面" 题解 容易想到二分, 问题是如何 check 发现对于一个点, 他能够选的只有两种, 对于他连的点, 能够选的也只有两种 又因为总共只有三种方案, 那么一条边连的两个点最少会有一种一样的 那么这个选了这种, 那个就不能选这种, 那个选了这种, 这个就选不了这种 嗯, 是个 2 sat Co 阅读全文