2020年2月6日
题解 洛谷 P4336 【[SHOI2016]黑暗前的幻想乡】
摘要： 生成树计数的问题用矩阵树定理解决。 考虑如何解决去重的问题，也就是如何保证每个公司都修建一条道路。 用容斥来解决，为方便起见，我处理时先将$n$减了1。 设$f(n)$为用$n$个公司，且不考虑每个公司都修建一条道路的要求，生成树的方案数。 应用容斥公式，那么答案$ans=\sum\limits_{ 阅读全文
posted @ 2020-02-06 18:27 lhm_liu 阅读(112) 评论(0) 推荐(0) 编辑