警钟敲烂

CF1801D The way home

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


|