BZOJ 4031: [HEOI2015]小Z的房间(生成树计数)
题目
生成树计数(这么总结题意真的好嘛。。。)
分析
Matrix Tree定理裸题
而Matrix Tree定理就是用来生成树计数的
行列式的求法:
对于一个矩阵进行高斯消元
最终案为(-1)^S*(主对角线之积),其中S位行与行之间交换的次数
Matrix-Tree定理:用于计算生成树计数问题
理论基于基尔霍夫(Kirchhoff)矩阵,但是这里不去证明了:
介绍两个矩阵:...
原创
2018-03-22 21:20:04 ·
200 阅读 ·
0 评论