[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，这样答案基本是正确的。或者我们可以直接缩点搞。