CF1436D Bandit in a City

题意：

给一棵以 1 为根的 n 个节点的树，每个节点上有 (a_i) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？

思路:

dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的人数分配到所有叶子节点，更新信息。