随笔分类 -  算法---启发式合并

[HNOI2012] 永无乡
摘要：一石二鸟。 阅读全文
posted @ 2021-09-06 11:58 皮皮刘 阅读(89) 评论(0) 推荐(0)
[十二省联考2019]春节十二响
摘要：前言 这是我打酱油之旅分最高的题 但也就75pts 题目 洛谷 讲解 考虑维护每个子树的段 我们只需合并每个子树的段到父节点，最后统计根中所有的段的大小 每个子树当然最多只能选出一个点与兄弟节点的一个点合并 贪心地想，只需要将每个子树最大的，次大的,...合并起来就好了 但是这里需要一个小技巧，当合 阅读全文
posted @ 2020-07-28 17:10 皮皮刘 阅读(95) 评论(0) 推荐(0)