摘要：
容易发现新加的边一定是 \(1\) 到某个深度大于 \(i\) 的节点。 考虑枚举一颗子树表示 \(b\) 在这颗子树内且这颗子树内通过 \((1,b)\) 走更优。 容易发现答案为 \(\max(x+\lfloor\frac{len+1}{2}\rfloor,t)\)，\(x\) 表示加的边的长度 阅读全文
摘要：
容易发现分配给一个子树的钱只要够了就会移除 具体来讲，如果一个结点被分配到了 \(x\) 块钱，那么有两种情况： 子树全部都拿到了该拿的钱，自己拿到了一部分或者全部拿到了 对于每个儿子，其子树拿到的钱均不超过某个值 对于情况 1 容易构造使其不发生，对于情况 2 可以每次二分。 \(O(n^2\lo 阅读全文