Expectation(树上直径期望)(Codeforces gym 102155 2018 Petrozavodsk Winter Camp, B. Short Random Problem)
题目:给出一棵树,边权在[0,1][0,1][0,1]间随机,求直径长度的期望值。1.枚举直径中点在那条边上。直径中点落在点上的几率十分小,可以看做0.所以我们枚举每一条边求直径中点在这条边上时的(概率*此时直径长度的期望)。2.求出答案我们需要维护每个点到子树内的最长链的长度分布情况,这个是个连续的量,我们需要用一个函数来描述他:fu(x)=Pr[d(u)≤x]f_u(x)=Pr[d(u)\le