2023年2月16日
矩阵树定理
摘要： ~~撅震树腚里~~ P6178。板子题。有有向树有无向树。 Submission 计算一个图的生成树个数。 设图的邻接矩阵是 $G$（$G_{i,j}$ 就是 $i,j$ 之间边的条数），度数矩阵 $D$ (除了 $(i,i)$ 位置是度数其他均为0)，设 $M=D-G$，则有该图的生成树数量即为 阅读全文
posted @ 2023-02-16 19:39 infinities 阅读(27) 评论(0) 推荐(0) 编辑