会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
小蒟蒻laf
漫漫 OI 路
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
字符串——trie
2021.05.05【NOIP提高B组】模拟 总结
摘要:T1 给你一棵树,要求增加最少的边权是的从根到每一个叶子的长度相等 不能改变原有的最大长度 这是一个贪心:尽可能往深度小的边增加 先预处理出 \(mx_i\) 表示从 \(i\) 到叶子的最大长度 然后 \(\text{dfs}\) ,传入一个 \(top\) 表示最大不能超过 \(top\) 对于
阅读全文
posted @
2021-05-06 20:05
小蒟蒻laf
阅读(84)
评论(0)
推荐(0)
公告