会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
superl61
博客园
首页
新随笔
联系
订阅
管理
2023年10月20日
树的直径、重心、中心
摘要: 树的直径、重心、中心 一、树的直径 我们将一棵树 \(T=(V,E)\) 的直径定义为 $max(u,v)(u,v∈V) $,即树中所有最短路径距离的最大值即为树的直径。 求法: 1)树形dp 定义d1为从节点u到其子树中节点距离的最大值,d2为次大值,则\(diameter=max(d1+d2)\
阅读全文
posted @ 2023-10-20 10:20 superl61
阅读(47)
评论(1)
推荐(1)
编辑
公告