【51Nod 1531】 樹上的博弈（樹形DP）

題目描述：傳送門html 算法：ios 樹形DP，狀態有點難想算法 作法：spa 一號管理員想讓最後的數儘可能大，這正好符合一號選手的思路，而與二號選手相違背，並且這一次該一號選手選仍是該二號選手選只與深度有關。所以設 f[i]，當一號選手選時，f[i] 表示在 i 的子樹內，最少有幾個數比最終結果大，f[u]= min(f[v])，這樣，當他進入 v 這個子樹中時，管理員能夠把 u 子樹內的前

>>阅读原文<<