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

树的直径

进行两边bfs

思路

两边

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

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

代码以后补

 

posted @ 2017-07-17 21:24  zzzzx  阅读(211)  评论(0编辑  收藏  举报