摘要：题目大意 有一只青蛙在 \(n\)，在点 \(i\) 可以向上跳最多 \(a[i]\) 的距离，跳完之后若在 \(j\) 点，当前位置则会变为 \(j+b[j]\) 这个做法是 xmz 教给我的 题解 显然可以转化为一个图论问题，然后区间加边求单源最短路，需要 DS 优化建图。 但这个东西比较复杂， 阅读全文