2024年2月3日
关于行列式在生成树上的应用（行列式、矩阵树定理）
摘要： 0. 问题引入 给出一张有 \(n\) 的点无向图 \(G\)（可以存在重边、自环），求它的生成树个数。 \(n\le300\)，答案对大质数取模。 当遇到需要对一张图的所有生成树中的信息进行统计时，没有十分好的入手角度，需要 Matrix-Tree 树定理进行辅助。 1. 行列式引入 1.1 行列 阅读全文
posted @ 2024-02-03 10:41 SError 阅读(11) 评论(1) 推荐(0) 编辑