两次搜索为什么就能求出树的直径
摘要：
首先是树的直径的一个定理： 第一步：从带权树上任意一点u出发，搜索到的距离最远的一个点必定是树的直径s-t的一端（s或t）； 第二步：从搜到的点（s或t）开始搜索，搜索到的最远的点就是树的直径的另一端（t或s）。 我在某全球最大的中文搜（guang）索（gao）网站上搜了很多证明，都没有弄懂，最后队 阅读全文
posted @ 2019-06-17 15:55 Danceped 阅读(387) 评论(0) 推荐(0) 编辑
