#P2027. 2024.9.8-第3题-小塔的奇妙树

2024.9.8-第3题-小塔的奇妙树

题目内容

小塔有一棵nn个点的树,其中11号点是根。每个点有一个权值aia_i。如果满足任意节点的权值大于等于其子节点的权值和,那么这棵树就是一棵奇妙树。 小塔每次操作可以选择一个点,将其权值加一。请问小塔最少需要多少次操作,才能使这棵树变成一棵奇妙树。