SmileMaskの小窝

摘要： 题目 给定结点个数为 \(n\) 的一棵树和 \(m\) 个祖先关系点对，每条边可染成黑白的，每个给定点对之间路径至少存在一条边为黑色，求合法染色方案数。 分析 对于至少容易想到容斥，这里采用经典的集合的交等价于全集减去集合补的并，因此答案转化为： \[\sum_{S}(-1)^{|S|}2^{n- 阅读全文