会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
金海峰的博客
博客园
首页
新随笔
订阅
管理
2015年11月3日
cf592d
摘要: 题意:给出一个无根树,点数为10^5,所有边的长度为1。给定其中有一些点是受到攻击的。现在要求一个人选定一个点作为起点,走遍所有的受攻击点(不用再回到起点)。需要的最短距离是多少,选定的起点是哪个。分析:这是一个求树直径的变形题,原版请看这里。求树的直径即树中最远的点对,需要进行两次bfs或者dfs...
阅读全文
posted @ 2015-11-03 23:31 金海峰
阅读(330)
评论(0)
推荐(0)
编辑
公告