2020年9月19日
【树】矩阵树定理
摘要： 矩阵树定理 学习资料：OI Wiki 用途与时间复杂度 用于求图（有向图和无向图）的生成树个数计数问题。时间复杂度为 \(\mathcal{O(n^3)}\) ，其中 \(n\) 是图的节点个数。需要掌握求矩阵行列式的方法。 定义与做法 无向图： 定义度数矩阵 \(D(G)\) ： \[ D_{i, 阅读全文
posted @ 2020-09-19 16:19 草丛怪 阅读(349) 评论(0) 推荐(0)