「矩阵树定理」

1.普通
行列式换行列顺序,答案变为相反数.
求无向图生成树个数:度数矩阵-邻接矩阵.删掉一行一列后变成的矩阵对角线的积.
对于外向图，它构造出来的矩阵应该是入度矩阵-邻接矩阵，对于内向图，它构造出来的矩阵应该是出度矩阵-邻接矩阵。

2.变元矩阵树定理
边有边权.
定义一个矩阵.
\(K_{i,i}\)为i相连的所有边权的和.
\(K_{i,j}\)为i,j所有边权的负值.
求出来的答案是\(\sum\limits_{i\in T}\prod\limits_{e\in i} val(e)\)

题都挺基础的,而且也忘的差不多了.