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