2019年9月5日
春节十二响「十二省联考2019」
摘要： 题意 给定一颗树，要求将其上的节点分成若干组，使得每一组的节点互相不拥有祖先 后代关系。定义每一组的值为该组节点权值最大值，求值总和最小值。 思路 硬上不是很显然的贪心，但是数据中链的情况给了提示。 考虑链的情况： 对于根节点两侧的链，我们分别排序，然后覆盖选取即可。 这个贪心的正确性是显然的。 现 阅读全文
posted @ 2019-09-05 20:05 Ilverene 阅读(159) 评论(0) 推荐(0) 编辑