摘要： 估分：0+80+60+0=140 实际：0+80+30+0=110 T1: 不会，不知道怎么算他的数学期望 每个点每次被覆盖的概率是1/size，size是他的子树大小，因为期望有线性性，最后把所有点的概率加起来就是答案。逆元用线性求，不然会超时。 1 #include<cstdio> 2 #inc 阅读全文