CF1436D Bandit in a City

题意

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

思路:

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

上一篇:Steam被曝零日漏洞,超1亿用户受到影响


下一篇:微信小程序IOS真机调试发生了SSL 错误,无法建立与该服务器的安全连接