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

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

点击右上角即可分享
微信分享提示