华师一附中OI组

标题: 树的直径算法 [打印本页]

作者: admin 时间: 2019-11-10 18:10
标题: 树的直径算法
给定一个树，求其中最长的两个点之间的距离，一般的做法是DFS，从任意一个结点X开始，DFS找到离它最远的那个结点Y，然后从Y点开始DFS，找到离它最远的那个点Z，YZ之间的距离就是此树的直径。

欢迎光临华师一附中OI组 (http://hsyit.cn/)