樹的直徑

樹的直徑是指樹上距離最大的兩個節點的距離。 思路是兩遍BFS，第一遍BFS時，任選一個起點便可，找到最後遍歷到的節點，它確定是直徑的一個端點（也就是離根節點最遠的點），而後再用一遍BFS遍歷回去，最後遍歷到的是直徑的另一個端點。同時記錄下走的步數，就能夠計算出樹的直徑了。 看下面幾個相關的題：php TOJ 1056 原題連接： http://acm.tju.edu.cn/toj/showp.ph

>>阅读原文<<