B. Increase/Decrease/Copy

原题链接：Problem - B - Codeforces

题目大意：

​

给一颗树，规定编号为1的节点为根节点，每个节点上初始会有一个值，你每次可以进行操作，这个操作是选定一个非叶子节点的节点，给此节点上的值加一，此节点除了该节点外的子树种的节点上的值均减去1。规定每次操作后树上所有节点的值非负。

题目做法：

除了最后一个n+1位置处的元素由第三种操作产生，其他位置上的元素怎么样变成b数组花费的步骤代价都是恒定的。

所以主要就是minimize a数组放到n+1位置上的元素变成b数组n+1位置上的值所花费的步骤。

AC代码 ：