𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： \(\mathscr{Description}\) Link. 给定一棵二叉树，每片叶子有一个权值，所有权值互不相同。每个非叶结点 \(u\) 有一个概率 \(p_u\in(0,1)\)，表示 \(u\) 的权值以 \(p_u\) 的概率取儿子最大权值，以 \(1-p_u\) 的概率取儿子最小权值。 阅读全文