2020年3月5日
[武汉加油] luogu P6178 【模板】Matrix-Tree 定理
摘要： 矩阵树定理 想必大家应该都会高斯消元吧，不会的话可以看 "模板" ,我们现在着重讲一下建矩阵的方法。 前置知识：我们用到的矩阵，也就是基尔霍夫矩阵的任意一个代数余子式是所有生成树的边权积的和。 当所有边边权为1时求的就是生成树的个数了。 我们以下设 $(x,y,z)$ 为 $x$ 到 $y$ 有一条 阅读全文
posted @ 2020-03-05 17:53 wljss 阅读(471) 评论(0) 推荐(1) 编辑