10 2021 档案

摘要：我们来看一下此题： 看到最大值最小，很容易想到二分答案，设二分的值为 $x$ 再设 $sum_i$ 是 $i$ 的子树中 $a_j$ 的和，$l_i$ 表示 $i$ 的子树中叶子结点的个数， 那么我们假设在点 $u$ 上，且 $u$ 的子树除了 $u$ 以外全部分配完成，那么 $u$ 上的人肯定会优 阅读全文