本题就是一个原题:979. 在二叉树中分配硬币 的改编。AC代码如下
import sys sys.setrecursionlimit(2000000) def dfs(node, parent):
小欧有一棵包含nnn个结点的树，每个结点有一个人，处在第iii个结点的人想吃恰好iii个苹果。但他手里有aia_iai个苹果，可能不够吃，也可能太多了。他们每次传递可以向树上相邻的结点传递1个苹果，小欧想知道，让所有人都恰好获得他想吃的苹果的数量总共需要有多少次传递?
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
