其他分享
首页 > 其他分享> > CF1436D Bandit in a City

CF1436D Bandit in a City

作者:互联网

题意

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

思路:

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

标签:City,题意,所有,CF1436D,叶子,Bandit,维护,人数,节点
来源: https://www.cnblogs.com/sduwh/p/14313796.html