BZOJ3534: [Sdoi2014]重建

题解：

矩阵树定理

扩展的可以看成每颗生成树边权乘积之和

这里$frac{p}{1-p}$

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/yinwuxiao/p/10889319.html