随笔分类 -  字符串——trie

摘要:T1 给你一棵树,要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心:尽可能往深度小的边增加 先预处理出 mxi 表示从 i 到叶子的最大长度 然后 dfs ,传入一个 top 表示最大不能超过 top 对于 阅读全文
posted @ 2021-05-06 20:05 小蒟蒻laf 阅读(73) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示
🚀
回顶
收起