摘要： 题意 略。 题解 首先设$f_{x, c}$表示以$x$为根的子树内，最终取到了$c$的概率。可以列出转移方程（假设有两个孩子$u, v$） $$ \begin{aligned} f_{x, c} = & f_{u, c} (p v子树中最终权值小于c的概率 + (1 p) v子树中最终权值大于c的 阅读全文