[樹上DP] POJ2631 樹的最長路徑（最遠點對）

題目 對於一棵n個結點的無根樹，找到一條最長路徑。換句話說，要找到兩個點，使得它們的距離最遠。 POJ2631web 思路 和樹的重心問題同樣，先把無根樹轉成有根樹。對於任意結點i，通過i的最長路就鏈接i的兩棵不一樣子樹u和v的最深葉子的路徑。 基本的求法是，先隨便找一個點做爲根結點轉換爲無根樹後，遍歷每個點，找出當i爲根結點時的子樹到葉子的最大距離d(j)，在根據d(j)求出結點i做爲根結點時整

>>阅读原文<<