摘要：题目大意 给出一个图，每条边都有一定概率出现，问最后出现一棵树的概率。 题解 我们平时矩阵树定理所求的就是$\displaystyle \sum_{T} \prod_{e \in T} Val_e$ 其中$T$是树，$e$是边。 这道题我们要求的就是 $\displaystyle \sum_{T} 阅读全文

摘要：矩阵树定理 想必大家应该都会高斯消元吧，不会的话可以看 "模板" ,我们现在着重讲一下建矩阵的方法。 前置知识：我们用到的矩阵，也就是基尔霍夫矩阵的任意一个代数余子式是所有生成树的边权积的和。 当所有边边权为1时求的就是生成树的个数了。 我们以下设 $(x,y,z)$ 为 $x$ 到 $y$ 有一条 阅读全文