题目内容

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

【深度优先搜索7】小塔的奇妙树

小塔有一棵包含 n 个点的树，树的根为 1 号点。每个点有一个权值，树是奇妙树的定义是：任意节点的权值都要大于等于其子节点权值之和。我们的目标是，通过对树中的节点执行最少的加一操作，使得这棵树变成一棵奇妙树。

对于每一个节点 u，若该节点有多个子节点 $v1, v2, ..., vk$ ，则要求：