高斯消元求解行列式 + Matrix - Tree 矩阵树定理

行列式这个我初一学过。。。
每一行同加乘同一个数，大小不变

然后就可以通过高斯消元消成对角线形式
然后就没有了

嘛。。。。这里就扩展一下行列式的的换算法则。。
就好像对于一个行列式的计算，是
$$/sigam(对于所有全排列)\ast (-1{)}^{(该排列的逆序对个数)}本来对于的值$$

嘛，这个我也没试过，当扩展定理用啦

然后矩阵树定理。。。
就是度数矩阵减去边数矩阵的矩阵的行列式的值

然后对于一个无向图的以特定点为根的生成树个数就是以哪个点对于的位置消去哪一行那一列后的行列式值

对于有向图也差不多

这个证明挺有意思的。。。。。
我那天数学课证一下。。。。（但我矩阵并不是很会。。。。。）