虽然不能水回复，但我问一句，萌新**袜子**是什么梗（
by MatrixGroup @ 2022-01-10 19:40:33
虽然不能水回复，但是真的orz
by chubei_AC @ 2022-01-10 19:45:26
@[vectorwyx](/user/238408) 会不会是爆```int```了
by 0htoAi @ 2022-01-10 19:55:35
@[vectorwyx](/user/238408) 更具体的，你在spfa的时候设初值为int的inf，但是存在double里，就有误差了，最后return 的也就G了
by lytqwq @ 2022-01-10 20:47:32
@[Why_not_use_longlong](/user/104319) 1e9 还不够大吗/yun
by vectorwyx @ 2022-01-10 20:53:24
@[vectorwyx](/user/238408) ```double``` 会放弃部分精度来让存的数大，可能是这个原因？
by vеctorwyx @ 2022-01-11 11:17:47
@[vectorwyx](/user/238408) 我也遇到同样的问题了
只要把 SPFA 中的 `inf` 设为 $-10^{20}$ 就 AC 了
by LroseC @ 2022-02-24 14:46:17
完全和精度没有任何的关系，在精度有误差的时候数量级很可能差了几个零了，不会影响大小关系的判断
by LroseC @ 2022-02-24 14:47:40