動態規劃-樹形dp總結

一.簡單的從下到上和從上到下的統計 1.      dp[u]表示以u爲根的一共有多少個節點.能夠用來求重心.數組 2.      每一個點出發可以走得最遠的長度.dpm[u], dps[u]用來保存u爲根到子樹的最長距離,注意二者區別是不一樣的兒子(不想交路徑).另外有一個f[u]指的是去掉u的兒子們以後,u能夠發出的最長鏈.這樣的是一個規範的從上往下的dp.我是這樣定的:定狀態f[u]要求不能

>>阅读原文<<