会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
15owzLy1
博客园
首页
新随笔
联系
管理
2018年11月1日
「luogu2680」[NOIp2015] 运输计划
摘要: 题目大意:给定一棵n个节点的树,输入m组一条链的两个端点;把树上的某个边权改为0,求m条链长度的最大值的最小值; 一.考虑二分: 1.对于需要判断是否为可行方案的 mid,所有链长不大于 mid 的链不会造成影响; 2.故只考虑链长大于 mid 的链是否可以 通过操作使它们的长度不超过mid; 3.
阅读全文
posted @ 2018-11-01 16:12 15owzLy1
阅读(141)
评论(0)
推荐(0)
编辑
公告