会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Nico&11101001
虚伪的快乐,真实的迷茫
首页
新随笔
联系
订阅
管理
树的直径( 直径:最远点对的距离。
树的直径
进行两边bfs
思路
两边
第一遍bfs求出的一定是树的直径的一个端点(终点v),
那么再从这个点(v)bfs找到的最远点就是直径的最远端点
代码以后补
posted @
2017-07-17 21:24
zzzzx
阅读(
211
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告