樹的最長路徑（動態dp）

樹的最長路徑（樹的直徑/最遠點對）定義：對於一棵n結點無根樹的一條最長路徑的長度，也能夠說是，兩點間的最遠距離。（概念很簡單的。）c++ 解決方案：數組 以一個結點爲根節點（無根樹-> 有根樹），求出每一個節點開始的最長邊與次長邊。定義數組first[],second[],來分別記錄。spa res=  max(res, first(i)+second(i))(1<=i<=n)code 狀態轉移：

>>阅读原文<<