会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Sun-dial
搏斗,直到战死
博客园
首页
新随笔
联系
订阅
管理
2019年11月13日
NOIP2015运输计划
摘要: Luogu2680 最大值最小,可以用二分来求解首先二分一个mid,然后把所有长度大于mid的路径记下来对于这些路径,找一条被所有这些路径覆盖的并且边权最大的边,如果没有这样的边就返回false 为什么要被所有路径覆盖呢?因为如果不是被所有路径覆盖,那么就存在一条路径,该路径长度比mid大而且它不会
阅读全文
posted @ 2019-11-13 08:25 Sun-dial
阅读(134)
评论(0)
推荐(0)
编辑
公告