CF 1129 题解
A设点 $i$ 有 $a_i$ 个糖果。对于每个起点 $s$ ，只需要能计算出对于每个点 $t$，完成所有任务所需要的最短时间，取 max 即可。而计算这个时间相当于是先转几圈，然后找一个距离它最近的当做最后一次的任务。可以加强到 $10^5$，观察一下 $s \to s+1$ 的变化即可。B这个程序相当于每次取这个点最前面的保证和是非负的一段区间。所以想让它掉进坑一定是前面一堆 $0$，然...
A设点 $i$ 有 $a_i$ 个糖果。对于每个起点 $s$ ，只需要能计算出对于每个点 $t$，完成所有任务所需要的最短时间，取 max 即可。而计算这个时间相当于是先转几圈，然后找一个距离它最近的当做最后一次的任务。可以加强到 $10^5$，观察一下 $s \to s+1$ 的变化即可。B这个程序相当于每次取这个点最前面的保证和是非负的一段区间。所以想让它掉进坑一定是前面一堆 $0$，然...