会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cjlworld
三千里追云逐月,只为金乌一瞥; 八万场刀光剑影,终究卸甲归田。
首页
新随笔
联系
管理
2020年9月21日
树的直径
摘要: 定义 树的直径是树上两点间距离的最大值。 树中最远的两个节点之间的距离被称为树的直径,连接这两点的路径被称为树的最长链。 例题 给定一棵树(n<=10000),树中每条边都有一个权值,树中两点之间的距离定义为连接两点的路径边权之和。 求该树任意两点之间的距离最大是多少? (保证给出的边权为正) 样例
阅读全文
posted @ 2020-09-21 12:33 cjlworld
阅读(752)
评论(0)
推荐(0)
编辑
公告