@[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