题目链接
根据套路，先将非树边未出现的概率同一乘一下，树边出现记得除掉。转化成：
可以直接基尔霍夫矩阵树定理搞掉。
然后会发现 WA 掉了。
发现我们没有处理 \(p_e=1\) 的情况，所以会输出0。由于精度要求不高，我们可以偷偷地将 \(p_e\) 改成 0.9999999，这样答案基本是正确的。或者我们可以直接缩点搞。
P3317 [SDOI2014]重建
原文：https://www.cnblogs.com/JiaZP/p/13442851.html
