BZOJ3534: [Sdoi2014]重建

题解：

矩阵树定理

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

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

posted @ 2019-05-19 15:07  尹吴潇  阅读(104)  评论(0)  编辑  收藏  举报