●
-1 :非负权值时通用,但是每次需要做特判,可以 memset
●
0x7fffffff :理论上最大,但是相加会溢出,仍然要特判
●
0x3fffffff :较大,好处是两个 INF 相加不会溢出, min(INF, INF+INF)=INF
●
0x3f3f3f3f :较大,相加不会溢出,可以 memset ,最常使用
●
注意数据范围,图论题常常需要 long long ,对应的为 0x3f3f3f3f3f3f3f3fLL
●
-1 :非负权值时通用,但是每次需要做特判,可以 memset
●
0x7fffffff :理论上最大,但是相加会溢出,仍然要特判
●
0x3fffffff :较大,好处是两个 INF 相加不会溢出, min(INF, INF+INF)=INF
●
0x3f3f3f3f :较大,相加不会溢出,可以 memset ,最常使用
●
注意数据范围,图论题常常需要 long long ,对应的为 0x3f3f3f3f3f3f3f3fLL