[HDU2196]Computer（樹形dp+二次掃描換根法）

傳送門 題意： 給出一棵樹，求離每個節點最遠的點的距離 一開始以爲是樹的直徑。。然後看清題意之後就可以容易看出是樹形dp了，對於這種無根樹且需要求每一個點的情況需要運用二次掃描換根法。那麼我們來設列dp方程吧，我們思考當前點x的最遠點距離是怎麼得到的，只有兩種情況： 1、來自他的子樹（圖中紅色） 2、來自他的子樹以外的樹（圖中藍色，以下簡稱父親部） 第一種情況的話可以直接自底向上樹形dp得到每一個

>>阅读原文<<