2019年2月26日
[模板] 矩阵树定理
摘要： 简介 "矩阵树定理 OI Wiki" 矩阵树定理可以求无/有向图生成树个数. 对于无向图: 定义度数矩阵 $D$, 邻接矩阵 $E$, 那么基尔霍夫矩阵 $K = D E$. 图的生成树个数 $t(G) = \det(K_{ii})$, 其中 $K_{ii}$ 表示$K$ 去掉第 $i$ 行和第 $ 阅读全文
posted @ 2019-02-26 20:04 Ubospica 阅读(498) 评论(0) 推荐(0) 编辑