樹的直徑（數學推導）

這篇寫了重點在於數學推導，單純的說總感覺有些情況沒考慮。 所以特地推導一下樹的直徑兩次dfs求法可行 條件：現有樹tree有直徑ab（直徑就是樹的最長路徑） 推論：從樹上任意一點能達到的最遠的一個點一定是直徑的端點。 反證法： 假設推論的反面成立，從樹上任意一點達到的最遠一個點不是直徑的端點

>>阅读原文<<