我是题目链接 看了很多大佬的写法,一般都是树+深搜递归，但是个人总觉得如果是这样的话 5e5 来个恶心的树结构还是担心爆了（不过觉得用栈可能还是会比较好，在这里就只是谈一下我的一个比较 nc 的做法吧 首先，推出修剪次数=n/2，所以m=(n/2+1)/2。下一步就是猜测了，设想一下，如果能保证通往最大叶子结点的路径都用大剪子，那么就一定可以取得最大值。于是乎，自然而然的想到最大值的上面都只能用大剪子不然根节点就无法取到最大值，而与最大叶子结点获得路径无关的地方其实是无所谓用什么剪子的。那么就贪心一下呗，让每一把大剪子都为最大值服务=》m步以内从根出发能够达到的最大位置=》结点深度<m，...