求樹的直徑算法

/*樹的直徑是指樹的最長簡單路。求法: 兩遍BFS :先任選一個起點BFS找到最長路的終點，再從終點進行BFS，則第二次BFS找到的最長路即爲樹的直徑； 原理: 設起點爲u,第一次BFS找到的終點v必定是樹的直徑的一個端點 證實: 1) 若是u 是直徑上的點，則v顯然是直徑的終點(由於若是v不是的話，則一定存在另外一個點w使得u到w的距離更長

>>阅读原文<<