2020年4月7日
题解 CF917D 【Stranger Trees】
摘要： 生成树计数问题用矩阵树定理来考虑。 矩阵树定理求得的为$\sum\limits_T\prod\limits_{e\in T}v_e$，也就是所有生成树的边权积的和。 这题边是不带权的，应用矩阵树定理前，我们必须考虑给每条边赋上一个权值。 可以从多项式的角度来考虑解决生成树和给定树有$k$条边重复这一 阅读全文
posted @ 2020-04-07 23:45 lhm_liu 阅读(126) 评论(0) 推荐(0) 编辑