会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Currier
博客园
首页
新随笔
联系
订阅
管理
2017年3月19日
树直径学习笔记
摘要: 今天学了一下树的直径的定义和求法。 定义:树上两点间的简单最长路 求法:先以任意点为起点bfs,这次bfs中离起点最远的点一定是树直径的一个端点,然后以这个点为起点bfs找到离这个点最远的点就好了。
阅读全文
posted @ 2017-03-19 20:54 Klaier
阅读(143)
评论(0)
推荐(0)
编辑
公告