樹的最長路徑（最遠點對，樹的直徑）學習筆記

樹的最長路徑 紫書第281頁；ios 紫書這章講的就是樹上的動態規劃，因此顯然，求這個能夠用動態規劃求；c++ 在求這個以前，要明白不管是樹的最大獨立集，樹的重心，樹的最長路徑都是無根樹，說白了就是沒有告訴你根結點是什麼。web 因此不能指定 1 號點就必定爲要求路徑中的起點或必經之點；svg 這裏還有一種dfs的寫法，spa 先隨便找一個點 p 爲起點，用dfs求出 p 的最遠點 q，而後再用

>>阅读原文<<