2019年9月5日
树的直径
摘要： 树的直径给定一棵树，树中每条边都有一个权值，树中两点之间的距离定义为连接两点的路径边权之和。树中最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径是一个数值概念，也可代指一条路径树的直径通常有两种求法，时间复杂度均为 O(n) 。我们假设树以 N 阅读全文
posted @ 2019-09-05 15:35 romaLzhih 阅读(680) 评论(0) 推荐(2) 编辑