[模板]矩阵树定理-学习笔记

$$K=D-A$$ D为度数矩阵，A为邻接矩阵。 去掉K的任意一行一列，其行列式就是答案。 ### 加权 如果一棵树的贡献是树边边权的乘积，相当于把一条边拆成边权条边 ### 有向 若 $D[i][i]=\sum\limits_{j=1}^nA[j][i]$,即**到该点的边权总和(入)**。 此时求的就是**外向树** (从根向外) 若 $D[i][i]=\sum\limits_{j=1}^nA[i][j]$ ,即从**从该点出发的边权总和(出)**。 此时求的就是**内向树** (从外向根)