摘要： 太久没写博客了，过来水一发。 题目链接：洛谷 首先我们想到，考虑每个叶节点的权值为根节点权值的概率。首先要将叶节点权值离散化。 假设现在是$x$节点，令$f_i,g_i$分别表示左/右节点的权值$=i$的概率。 若$w_x$来自于左儿子，则 $$P(w_x=i)=f_i*(p_x*\sum_{j=1 阅读全文