Protocol

考慮以 1 爲根時，路徑兩個端點的 LCA 是誰。對於每個點，計算出它到子樹內點期望距離的最大值 a[i]和子樹內點到它期望距離的最大值 b[i]。假設 LCA 是 i，枚舉起點在以 i 的哪一個孩子爲根 的 子 樹 內 ， 設 是 j ， 那 麼 路 徑 長 度 的 最 大 值 就 是b[j]+f[<j,i>]+max{a[k]+f[<i,k>]}(k 是 i 的孩子且 j≠k)。求出 a[k]

>>阅读原文<<