训练日记

最近几天集中刷了题，有好几个题题型一样，就是重心的，删除某一条边或者删掉某一个边的问题。主要有1个数组，就是sum[p],他的含义就是以p为根的总的价值是多少。在求删掉某一边，并且求两部分的差最小的时候，就需要提前求出这棵树的总价值，然后跟某个 子树做差就是另一部分的价值。

  还有一种题型就是从根开始走M个求最大或者最小的价值，这个时候就需要找状态转移方程dp[p][j]=max(dp[p][j],dp[p][k]+dp[son][j-k]);

好像就是这么些了。。。。前几天一直看博客，没大刷题，心慌慌。。。。。