首页 > TAG信息列表 > 1662F
CodeForces 1662F Antennas
洛谷传送门 CF 传送门 思路 边权为 \(1\) 的最短路问题，可使用 BFS 求解。当目前搜到点 \(u\) 时，瓶颈在于找出所有边 \(u \to v\)，若 \(v\) 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 \(u < v\) ，则 \(v - u \le p_u\) 且 \(v -CodeForces 1662F Antennas
洛谷传送门 CF 传送门 思路 边权为 \(1\) 的最短路问题，可使用 BFS 求解。当目前搜到点 \(u\) 时，瓶颈在于找出所有边 \(u \to v\)，若 \(v\) 没被访问过就入队。 下面的部分和 [JOISC2020] 治療計画 有点像。考虑先拆限制中的绝对值。 若 \(u < v\) ，则 \(v - u \le p_u\) 且 \(v -