树的直径( 直径:最远点对的距离。

树的直径

进行两边bfs

思路

两边

第一遍bfs求出的一定是树的直径的一个端点(终点v),

那么再从这个点(v)bfs找到的最远点就是直径的最远端点

代码以后补

原文地址:https://www.cnblogs.com/sssy/p/7197605.html