会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Currier
博客园
首页
新随笔
联系
订阅
管理
树直径学习笔记
今天学了一下树的直径的定义和求法。
定义:树上两点间的简单最长路
求法:先以任意点为起点bfs,这次bfs中离起点最远的点一定是树直径的一个端点,然后以这个点为起点bfs找到离这个点最远的点就好了。
posted @
2017-03-19 20:54
Klaier
阅读(
142
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告