2022年9月1日
树的直径
摘要： 树的直径 给定一棵树，树的每条边都有一个权值，树中两点之间的距离定义为连接两点的路径上的边权之和。树上最远的两个节点之间的距离被称为树的直径，连接这两点的路径被称为树的最长链。后者通常也可称为直径，即直径既是一个数值概念，也可代指一条路径。 树的直径有两种求法，时间复杂度都是O(n)。 贪心求法： 阅读全文
posted @ 2022-09-01 23:54 Snoww 阅读(195) 评论(0) 推荐(0)