摘要： 题意 "题目链接" Sol 开始想的dp，发现根本不能转移(貌似只能做链) 根据期望的线性性，其中$ans = \sum_{1 f(x)}$ $f(x)$表示删除$x$节点的概率，显然$x$节点要被删除，那么它的祖先都不能被删除，因此概率为$\frac{1}{deep[x]}$ cpp includ 阅读全文