HOJ 1030 Labyrinth----------------兩次BFS求樹的直徑（圖的最長路）

Labyrinthnode //題意：求樹的直徑 //思路： // 樹的直徑是指樹的最長簡單路。求法: 兩遍BFS :先任選一個起點BFS找到最長路的終點，再從終點進行BFS，則第二次BFS找到的最長路即爲樹的直徑； // 原理: 設起點爲u,第一次BFS找到的終點v必定是樹的直徑的一個端點 // 證實: 1) 若是u 是直徑上的點，則v顯然

>>阅读原文<<