题目链接:洛谷 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