1578J

容易发现分配给一个子树的钱只要够了就会移除 具体来讲，如果一个结点被分配到了 \(x\) 块钱，那么有两种情况： 子树全部都拿到了该拿的钱，自己拿到了一部分或者全部拿到了 对于每个儿子，其子树拿到的钱均不超过某个值 对于情况 1 容易构造使其不发生，对于情况 2 可以每次二分。 \(O(n^2\lo ......