摘要：题面 Bzoj 洛谷 题解 首先考虑从儿子来的贡献： $$ f[u]=\prod_{v \in son[u]}f[v]+(1-f[v])\times(1-dis[i]) $$ 根据容斥原理，就是儿子直接亮的概率减去当儿子不亮且他们之间的路径均不直接亮时的概率 接着考虑从父亲来的贡献，设$p$为：$\ 阅读全文