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

题目描述：传送门html 算法：ios 树形DP，状态有点难想算法 作法：spa 一号管理员想让最后的数尽可能大，这正好符合一号选手的思路，而与二号选手相违背，并且这一次该一号选手选仍是该二号选手选只与深度有关。所以设 f[i]，当一号选手选时，f[i] 表示在 i 的子树内，最少有几个数比最终结果大，f[u]= min(f[v])，这样，当他进入 v 这个子树中时，管理员能够把 u 子树内的前

>>阅读原文<<