摘要：求出所有 $E_{\min}(S)$ ，然后 FWT 求 $E_{\max}(S)$ 枚举集合 $S$，记 $f_{u}$ 表示从终点 $u$ 走到 $S$ 中节点的期望步数。 对于不属于 $S$ 的点 $u$ ， 有： $$f_{u}=1+\frac{1}{\deg_u}\left(f_{fa}+ 阅读全文

摘要：传送门 思路 首先 \(m\) 个小朋友互相独立，我们可以计算出糖果不被他们吃掉的概率 \(q\) 为了方便记没有计划吃糖果的概率为 \(p\) (即题目中的 \(1-p\)) 1. 考虑到每颗糖果是独立的，我们可以计算出 \(1\) 颗糖果的答案，再乘以糖果数量。 因为只有一颗糖果所以概率就是期望 阅读全文