2025年11月23日
20251122 - 树的直径、重心、中心
摘要： 树的基本概念 树是一种典型的非线性数据结构，是一种特殊的图，最大的特点就是没有环，所以他有许多良好的性质（比如可以 dp）。更绝的是，考的题目一般都很难！ 树的直径 树的直径是指树中任意两点间的最长距离。 如何求出直径 方法零： 枚举每一个点，记录每一个点到其他点的距离，再求最大值。 时间复杂度：\ 阅读全文
posted @ 2025-11-23 11:46 AKCoder 阅读(22) 评论(0) 推荐(0)