2025年3月12日
树的直径
摘要： 树的直径 = （ (经过某个节点的) 最长链 + 次长链) 设 D[x] 表示从节点 x 出发走向以 x 为根的子树,能够到达的最远距离。 设 x 的子节点为 y1,y2....yt,edge(x,y)表示边权,显然有: D[x] = max（D[yi] + edge(x,yi)）（i 的范围是 1 阅读全文
posted @ 2025-03-12 21:27 石磨豆浆 阅读(39) 评论(0) 推荐(0)