2021年2月5日
[HEOI2015] 小 Z 的房间
摘要： 小Z的房间 思路分析 很明显的矩阵树。 矩阵树定理如下（上面提到过）： 对于一个无向图 \(G\) ，它的生成树个数等于其基尔霍夫 \(Kirchhoff\) 矩阵任何一个 \(N-1\) 阶主子式的行列式的绝对值。 因为题意没有限制方向，无向图就很显然啦。 因为要求房子联通，所以就是要将房子看作点 阅读全文
posted @ 2021-02-05 16:37 Spring-Araki 阅读(56) 评论(0) 推荐(0) 编辑