题目描述

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