摘要：洛谷 P5290 [十二省联考 2019] 春节十二响 解题报告 link 题意 给定一些树上父子关系及各点权值，该树根为1号点。 将所有点划分成一些互不相交的集合，“集合”定义为__内部的点不能具有父子关系的集合__，“集合的价值”定义为__集合中的所有点的最大值__。 求所有集合的价值之和最小。 阅读全文