会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Star_Cried
博客园
首页
新随笔
联系
订阅
管理
2020年9月3日
P2491 消防/P1099 树网的核
摘要: P2491 消防/P1099 树网的核 双倍经验,双倍快乐。 题意 在一个树上选择一段总长度不超过$s$的链使所有点到该链距离的最大值最小。 输出这个最小的值。 做法 Define:以下$s$指链或链长。 证明一下$s$一定处于直径上。假设它不在直径上,一定存在直径的其中一个端点到$s$的距离大于现
阅读全文
posted @ 2020-09-03 12:14 Star_Cried
阅读(91)
评论(0)
推荐(0)
编辑
公告