求樹的直徑

歡迎來踩本人博客 樹的直徑： 就是樹上最長路 方法 ： 求兩邊DFS即可 步驟： 1.從任意一點進行dfs，然後找到一個最長路徑，記錄最遠點u 2.然後從u再進行dfs，找最長路徑，記錄一點v。 （u，v）就是樹的直徑 證明：可以看這個視頻的第27：00（求樹直徑的原理和證明） 第四屆藍橋杯a組 證明： 我們可以看出圖中，樹的直徑是（4->2->5），長度爲9. 我們一開始選定一個點dfs 如果是

>>阅读原文<<