随笔分类 -  字符串——trie

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