樹的直徑 學習筆記

樹的直徑 define:樹上最長鏈 solution： 1.樹形dp  狀態：d[x]，表示x到達以x爲根子樹的最遠距離 html 轉移： ans=max(ans,d[x]+d[y]+edge[i]);d[x]=max(d[x],d[y]+edge[i])ios 注意 ans的更新 ：由於轉移順序是底到根更新，走到yi時，d[x]已經儲存了d[yj]的信息，而且，沒有儲存d[yi],則可用d[x]

>>阅读原文<<