传送⻔ 题意 给定每个大坝先有水量以及总容量，超过总容量时就会流向下一级（靠近根）的大坝。问最少需要多少新的水可以使整个大坝体系的根崩溃？只能往一个里面加水。 分析 考虑一下将根看成一个容量为 m m m，现有水量 0 0 0的大坝，那么，初状态需要 m m m的水量 我们从下往上 d f s dfs dfs，如果当前这个水坝的容量大于我下面所有大坝的水的需要量，那么就去更新，否则补上