每天一点有趣的算法竞赛内容（day4）

MaxBlazeIceInk

给定一棵 n 个点的树，对于每一个点 u ，找到一个深度 d ，使得 u 子树内深度为 d 的点数量最多；相同取最小。 HINT   对于每个子树求解的问题，我们可以想到什么算法/优化过程？ Solution   考虑树上启发式合并的过程，可以使用桶来维护向深度集合中加入一个数，并维护最小的最大值…

正在进入完整页面…