關於樹的直徑的求解

首先，所求解的必須是一棵樹，咳咳咳 ，廢話一句  樹：連通無迴路的無向圖稱爲無向樹，簡稱樹。 樹的直徑(Diameter)是指樹上的最長簡單路。node 直徑的求法，兩次搜索，（bfs or dfs)：任選一點w爲起點，對樹進行搜索，找出離w最遠的點u。ios 而後以u點爲起點，再次進行搜索，找出離u點最遠的點v，則u到v的路徑長度就是樹的直徑ide 相對於它的暴力求法，更有關注意義的是它的證實：

>>阅读原文<<