樹上DP求最大子鏈

以牛客小白賽22爲例 題目連接 ios 題意： 找一條樹中的最大子鏈c++ 思路： 通過一個點的最大子鏈就是它的最大兩個子鏈長度的和。 咱們能夠從任意一個結點開始搜(由於一棵樹從任意一個結點向下展開都能變成一棵樹)，對於每個點i，用一個數組dp[i]去維護第i個點的最大子鏈。同時更新ans(最大鏈)的值.web 思路就是這思路，理解仍是得畫棵遞歸樹。記一個f的目的是，保證搜的時候是從上往下搜的。數

>>阅读原文<<