题目链接：洛谷 P5290 / LOJ #3052 题意 给定一棵有根树，节点有权值 M i M_i Mi，将节点分为多个集合（记为 S i S_i Si），最小化 ∑ i max j ∈ s i M j \sum\limits_{i}\max\limits_{j\in s_i}M_j i∑j∈simaxM
该博客详细解析了洛谷P5290与LOJ #3052的【春节十二响】问题，这是一道涉及有根树节点权值优化的题目。博主提供了题意解释与题解策略，重点介绍了在DFS过程中通过启发式合并方法优化节点集合，以最小化节点最大值之和。在实现过程中注意了C++中堆的交换可能导致的MLE问题，并给出了使用C++11以及优化交换操作的建议。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
