定理不会证，也不会用
「小z的房间」 暴力建图
「重建」
矩阵树求的是$\sum\limits_{T} \prod\limits_{e\in T} w(e)$
而要求的是$\sum\limits_{T} \prod\limits_{e\in T}p(e)*\prod\limits_{e isnot\in T} 1-p(e)$
即$\prod\limits_e 1-p(e) \sum\limits_{T} \prod\limits_{e\in T}p(e)/(1-p(e))$
设$w(e)=p(e)/(1-p(e))$
正无穷的情况，牺牲精度以避免inf错误的出现。
「生成树」
板子，或组合数$n*4*5^{n-1}$.
「黑暗前的幻想乡」
容个斥
「轮装病毒」
高精辗转除，或打表找规律
「最小生成树计数」
1.最小生成树中边权集合&每种边权的边数一定，可以通过用非树边替换树边的构造方法来理解
2.按边权从小到大加入边，假设当加入完$w_i<=j$的边i之后，点$s,t$属于同一个联通块，
则无论满足$w_i<=j$的边i的选取集合如何变化，点$s,t$一直属于同一个联通块。
（如果不属于一定存在一条可加的边让他们属于）
根据2就可以分阶段来考虑，每次加一种边权的边，每个阶段的方案数的乘积即为答案
貌似就可以把联通块缩成点，再手动给联通块连成树，再跑矩阵树
不清楚qwq，我打了暴搜。