勤恳服饰

文章
3
资源
1
加入时间
3年0月9天

codeforces 274B B. Zero Tree(树形dp)

题目链接:codeforces题目大意:给出一棵树,每个点有权值,每次操作可以对一个联通子集中的点全部加1,或者全部减1,且每次操作必须包含点1,问最少通过多少次操作可以让整棵树每个点的权值变为0.题目分析:定义状态up[u],down[u]代表点u被加操作的次数和点u被减操作的次数因为必须包含点1,所以我们将树的根定在点1,那么对于每一点的子树中点,如果要修改的话,那么一定会经过当前这个点,因