1662F

CF1662F 遇到绝对值想想拆开。 考虑优化 bfs 时扩展过程,设当前点为 i,考虑 i,j 连边。 |\(i-j\)|\(\leq\) \(\min(p_i,p_j)\),则 j 至少应该在 [\(i-p_i\),\(i+p_i\)]。 分类讨论一下 \(j\geq i\) 时 \(j-i\l ......