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