会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Home
Contact
Introduce
Management
积分和排名
最新随笔
我的标签
随笔分类
随笔档案
阅读排行
推荐排行
Close Menu
MENU
Scroll Down
怪蜀黍的博客
If you find a path with no obstacles, it probably doesn’t lead anywhere.
管理
2020年1月27日
树的直径方法总结
摘要: 定义: 直径 : 在圆上两点(不相交)之间最远的距离就是我们通常所说的直径。 树的直径 : 树上最远的两个节点之间的距离就被称为树的直径,连接这两点的路径被称为树的最长链。 求法: 1、树形 DP 2、两次 BFS 或者 两次 DFS 算法 1 : 树形 DP 优点 : 可以有效处理 负边权 缺点
阅读全文
posted @ 2020-01-27 17:27 IceSwords
阅读(2692)
评论(0)
推荐(3)
编辑
公告