求助

P6833 [Cnoi2020] 雷雨

@[WsW_](/user/349824) 是不是建边有问题? 举例: 坐标 $(1,1)$ 和 $(1,2)$ 建的边存在重边。 如果是 $(1,1)$ 到 $(1,2)$ ,且 $(1,1)$ 的 $R$ 值小于 $(1,2)$ ,那就会将路程记为 $(1,1)$ 的 $R$ 值。 从而导致出问题了。
by clarkwang @ 2023-08-14 21:49:45


@[clarkwang](/user/47425) thx,已过
by WsW_ @ 2023-08-14 21:51:37


建议是不用边权,将目标点权当做边权即可。 最后不要忘了将初始路程设为当前点权。
by clarkwang @ 2023-08-14 21:52:27


|