2017年10月12日
FJOI2007轮状病毒 行列式递推详细证明
摘要： 题目链接 题目给了你一个奇怪的图，让你求它的生成树个数。 开始写了一个矩阵树： 发现答案会超过long long的范围，而用高精好像会T，于是花了几十分钟去推这个基尔霍夫矩阵行列式的递推式。 首先，我们把这个图的基尔霍夫矩阵最后一行最后一列消去，得到这样的矩阵A |3 -1 0 ... ... 0 阅读全文
posted @ 2017-10-12 19:14 BLMontgomery 阅读(420) 评论(1) 推荐(0)