树的直径

进行两边bfs

思路

两边

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

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

代码以后补

 

相关文章: