\[\sum_{所有情况} \prod 树边出现的概率 \prod 非树边未出现的概率 \]
根据套路，先将非树边未出现的概率同一乘一下，树边出现记得除掉。转化成：
\[\prod_{e}(1-p_e)\sum_{所有情况} \prod_{e在树边里} \frac{p_e}{1-p_e} \]
可以直接基尔霍夫矩阵树定理搞掉。
然后会发现 WA 掉了。
发现我们没有处理 \(p_e=1\) 的情况，所以会输出0。由于精度要求不高，我们可以偷偷地将 \(p_e\) 改成 0.9999999，这样答案基本是正确的。或者我们可以直接缩点搞。