2000ms

Difficulty: 5

算法与标签>DFS

会员或题库专享

请先，开通会员或购买题库算法基础课（C++），可解锁完整内容。

购买算法基础课（C++）开通会员

题目内容

小塔拿到一棵规模为 $m$ 的树，并把编号 $1$ 当作根。每一个点带着一份数值 $w_p$ 。若任意一点上的数值都不小于其直接儿子数值之和，就把这棵树称作奇妙树。小塔单次操作允许挑中某一个点，给该点数值加上 $1$ 。请给出最少操作次数，好让这棵树成为奇妙树。