记录一下矩阵树定理

作者：

dys , 2021-05-11 21:14:50 , 所有人可见 , 阅读 289

构建拉普拉斯矩阵
1、n阶矩阵若u,v之间有边相连,
C[u][v] = C[v][u] = -1, C[u][u] = du
2、去n-1阶主子式的行列式的绝对值去掉第一行第一列初等变换消成上三角矩阵,对角线乘积化为行列式

挂两个例题

https://www.luogu.com.cn/problem/P4208
https://www.luogu.com.cn/problem/P4111

dys 2021-05-15 21:31

dys 2021-05-15 20:55