Luogu – P3317 – [SDOI2014]重建 2021-8-25 20:07 | 题解| 160 615 字| 16 分钟 给定无向图,每条边以 $p_i$ 的概率存在。求存在的边构成一棵生成树的概率。 点数 $2\leq N\leq 50$,无重边。 矩阵树定理高斯消元