会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Dqk's Blog
所以动心忍性,曾益其所不能
博客园
首页
新随笔
联系
订阅
管理
2020年8月6日
NOIP 2015 运输计划
摘要: NOIP 2015 运输计划 题目描述 给定一棵树,树有边权。现有\(m\)条路径,求把一条边权变为0后,最大的路径长度的最小值。 解题思路 首先考虑\(O(nm)\)的暴力,枚举每条边,然后暴力check一下最长的路径。 思考怎么优化这个暴力。一个很明显的地方是,如果我们不把最长路径上的某条边变为
阅读全文
posted @ 2020-08-06 10:51 LawrenceD
阅读(93)
评论(0)
推荐(0)
公告