会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
YuanZiming
博客园
首页
新随笔
管理
2016年7月15日
bzoj2282[Sdoi2011]消防
摘要: bzoj2282[Sdoi2011]消防 题意: 在树上找一条路径,使得端点到这条路径的距离最大值最小。 题解: 一个坑,就是这个路径可以不包含任意一条边,只包含一个节点。因此可以证明这条路径在树的直径上,把树的直径上的所有边存入一个序列,对直径上每个点求其它不在路径上的点与它的最大距离mxd,然后
阅读全文
posted @ 2016-07-15 22:24 YuanZiming
阅读(400)
评论(0)
推荐(0)
编辑
公告