2021年1月27日
WC2019 数树
摘要： 题意略。 问题 0 显然，若原图中有 \(k\) 个连通块，则答案就是 \(y^k\)。至此问题 0 已被解决。 问题 1 考虑应用容斥原理的经典模型。令 \(G_i\) 表示钦定蓝树中有 \(i\) 条边被红树覆盖的方案数，\(F_i\) 为蓝树中恰好有 \(i\) 条边被红树覆盖的方案数，则 \ 阅读全文
posted @ 2021-01-27 10:10 feiko 阅读(101) 评论(0) 推荐(0)