2019年5月5日
LuoguP5290 [十二省联考2019]春节十二响 | 启发式合并
摘要： 还有33天就要高考了，我在干啥…… 题目概述 一棵有根树，每个节点有权值。 要求把所有节点分成组，具有祖先 后代关系的两个节点不能被分到同一组。 每一组的代价是所包含的节点的最大权值，最小化所有组的代价之和。 题解 想了半天的树剖也没想出来，放弃梦想去看题解……（你怎么不先想想部分分啊喂） 发现是启 阅读全文
posted @ 2019-05-05 22:18 胡小兔 阅读(1051) 评论(0) 推荐(2) 编辑