【深度优先搜索7】小塔的奇妙树
题目简述
小塔有一棵包含 n 个点的树，树的根为 1 号点。每个点有一个权值，树是奇妙树的定义是：任意节点的权值都要大于等于其子节点权值之和。我们的目标是，通过对树中的节点执行最少的加一操作，使得这棵树变成一棵奇妙树。
解题思路
1. 奇妙树的要求
本题为2024年9月8日字节跳动机考原题
字节跳动机考的介绍点击这里
题目内容
小塔有一棵n个点的树，其中1号点是根。每个点有一个权值ai。如果满足任意节点的权值大于等于其子节点的权值和，那么这棵树就是一棵奇妙树。
小塔每次操作可以选择一个点，将其权值加一。请问小塔最少需要多少次操作，才能使这棵树变成一棵奇妙树。
