标签：最大 个人 更新 math str 维护 子节点 span 选择
题意：
给一棵以 1 为根的 n 个节点的树，每个节点上有 \(a_i\) 个人， 每个人可以选择往任意子节点走， 直到走到叶子节点为止， 问最后人最多的叶子节点最少有多少人？
思路:
dfs维护信息就可以，维护当前节点的所有叶子节点个数，叶子节点的最大人数值，所有叶子节点的人数和，然后把当前节点的人数分配到所有叶子节点，更新信息。
标签：最大 个人 更新 math str 维护 子节点 span 选择
原文地址：https://www.cnblogs.com/sduwh/p/14313796.html
