警示后人
查看原帖
警示后人
920320
bianshiyang楼主2023/7/12 15:07

如果存最短路的数组是int类型,千万不能使用2147483647初始最大化,0x3f和1e9都行。因为2147483647是int上限,进行最短路更新时,加在一起就会成负数,反而更小!!!

2023/7/12 15:07
加载中...