摘要：
解题方法： 先考虑一个经典问题： 对于一颗全部是白色节点的树，要求将某些节点染成黑色，且每一次染色操作为任选一边将两端点染成与其原来颜色相反的颜色，求方案数 容易推得，当黑色节点数为奇数个时，方案数为0，即无解；黑色节点为偶数个时，方案数为1 那么把问题放到图上时，我们发现我们只要随机搞出来一颗生成 阅读全文
摘要：
思路： 两端点至少选一个点作为关键点的问题用2-SAT进行连边处理即可 本题的难点在于如何维护第二个条件 朴素建边显然是不行的，我们用设置前缀节点$pre_i$的方法优化建边 $pre_i$ 表示在x组中的前i个数已经存在关键点$pre_i'$表示在x组中的前i个数不存在关键点 我们连接$(a,pr 阅读全文