inf设太大会爆int变成负数
by 小粉兔 @ 2018-07-14 01:05:05
你inf设的是int的最大值,然后下面spfa的松弛操作是有加法的,加了就溢出了变成负数
改小一点就没什么问题了,比如1<<30什么的
by henry_y @ 2018-07-17 19:56:45
推荐
> const int INF = 0x3f3f3f3f ;
INF的大小为:1061109567
by coyangjr @ 2018-07-18 14:31:14
如果有两个INF加起来比较会溢出变成负数
by wyyXHyzw @ 2018-07-24 12:37:48
谢谢楼上各位神犇!
by currycodingg @ 2018-07-27 16:42:57