神之右大臣

摘要： 题面 这道题由于问最大值最小，所以很容易想到二分，但怎么验证并且如何实现是这道题的难点； 首先我们考虑，对于一个军队，尽可能的往根节点走(但一定不到)是最优的； 判断一个军队最远走到哪可以树上倍增来实现； 但是，这并没有结束，因为可能这颗子树的军队会去另一个军队； 我们先找出所有以根节点的子节点为根 阅读全文