2020年9月21日
树的直径
摘要： 定义 树的直径是树上两点间距离的最大值。 树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。 例题 给定一棵树（n<=10000），树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。 求该树任意两点之间的距离最大是多少？ （保证给出的边权为正） 样例 阅读全文
posted @ 2020-09-21 12:33 cjlworld 阅读(752) 评论(0) 推荐(0) 编辑