题目:P1122 最大子树和
DP - 树形DP - dfs
这题的做法被题目名字给暴露了
设 f [ i ] f[i] f[i] 为以点 i i i 为根的子树中的最大子树和
设 j j j 为 i i i 的子节点,则转移方程为: f [ i ] = m a x { ∑ f [ j ] × [ f [ j ] > 0 ] + a [ i ] , m a x { f [ j ] } , a [ i ] } f[i]=max\{ \sum f[j]\times[f[j]>0]+a[i],max\{f[j]\} , a[i]\} f[i]=