啊

首先，这道题是有二分性质的，就是说时间放的越长，能切断的点就越多。然后就是贪心验证。 刚开始这样想的——对于每一次验证，按军队深度（与根之间的距离）从排序后， 1.一个点在给定时间内跑不到第二层，就尽量往上跑。 2.如果跑到第二层，就填上这一层。 3.如果跑到第二层，发现这点填过了，就跑到根，记录一下剩余时间。 这样之后bfs，没有填过的第2层由跑到根的点补一下。 调了一天，发现思路错了

考虑一个加速器对答案的影响，如果加速后一个人下车了，那么这个人时间缩短了一秒。所以在没有发生车等人的情况下，每当有一人下车，时间就会缩短一秒。然后各个加速器之间是互不影响的。所以可以贪心。 预处理出每个点可以向后拓展，直到发生车等人的长度。再用前缀和维护一段区间下车的人数。#include<iostream> #include<cstdio> #include<cstring> #include<