@[fangzichang](/user/678087) 我开的longlong,无穷大用的1e13和1e14,这个点过了,但还WA
by wangif424 @ 2023-07-11 20:20:54
@[wangif424](/user/521283) 那就__int128+1e19呗(
by fangzichang @ 2023-07-12 07:39:15
难受。只有我一直uke,同学在luogu交都过了。
by fangzichang @ 2023-07-12 07:40:51
@[fangzichang](/user/678087) 这还有个同学uke
by wangif424 @ 2023-07-12 13:38:07
@[fangzichang](/user/678087)
我猜你在转移(比如说从 $u$ 到 $v$ )时没有判断 $u$ 是否能够到达 $v$
如果只是把 $dis_{u,v}$ 设为 INF 可能会出现不合法转移,如你的数据里的 6 号点到 n 号点
所以加了那个判断能否转移后 $INF$ 就不用设成 $1e18$ 那么大苏
by SS80194 @ 2023-08-11 11:07:57
@[SS80194](/user/76464) 是的。好像很有道理。
by fangzichang @ 2023-08-11 13:12:02