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