Matrix-Tree 基尔霍夫矩阵树定理及一些题目

发表于 更新于 分类于 阅读次数： 评论数：
本文字数： 129 阅读时长 ≈ 1 分钟
本文旨在介绍Matrix-Tree 基尔霍夫矩阵树定理

对于一张图，建立矩阵$C$，$C[i][i]$ = $i$的度数，若i，j之间有边，那么$C[i][j] = -1$,否则为0。这张图的生成树等于C的$n-1$阶行列式的值。

介绍：

题目：

容斥+基尔霍夫矩阵 这道题也可用状压dp，没弄懂qwq
[FJOI2007]轮状病毒

-------------本文结束感谢您的阅读-------------