摘要：反悔贪心学习笔记 【学习笔记】反悔贪心 - RioTian (cnblogs.com) 反悔堆 可以用以上讲的做，也可以用一本通那题的$O(nlogn)$做法做，本质都是反悔堆，写法不同罢了。 P2949 [USACO09OPEN]Work Scheduling G - 洛谷 | 计算机科学教育新生 阅读全文

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