2021年3月6日
集合划分 题解
摘要： 一、题目： 二、思路： 这道题思路挺清奇的。属于那种既考算法模板又考思维的一类题。 看到一个点，可以放在$A$或$B$两个集合，就要联想到2-SAT问题。 这道题如果只让判断是否存在合法方案，并输出任意一种方案，那这题就属于2-SAT问题的模板。 但是这题比较难的一点就是求方案数。 一般的2-SAT 阅读全文
posted @ 2021-03-06 16:23 蓝田日暖玉生烟 阅读(105) 评论(0) 推荐(0) 编辑