题目描述

小欧有一棵包含$n$个结点的树，每个结点有一个人，处在第$i$个结点的人想吃恰好$i$个苹果。但他手里有$a_i$个苹果，可能不够吃，也可能太多了。他们每次传递可以向树上相邻的结点传递1个苹果，小欧想知道，让所有人都恰好获得他想吃的苹果的数量总共需要有多少次传递?

思路

本题就是一个原题:979. 在二叉树中分配硬币 的改编。AC代码如下

import sys
sys.setrecursionlimit(2000000)

def dfs(node, parent):
    global res