2025年3月10日
算法总结—树的中心1
摘要： 树的中心定义 一棵树，当点 \(u\) 为根时，树的深度最小，\(u\) 就是树的中心。 关于树的中心的性质 树的中心最多有两个。如果有两个，一定相邻。 所有点到它最远的点的路径中一定有树的直径。 当书的中心为根时，以根为起点的最长链与次长链构成树的直径。 树的中心一定在树的直径上。 树的中心的求法 阅读全文
posted @ 2025-03-10 12:24 LRRabcd 阅读(110) 评论(0) 推荐(0)