京师逅仁(if you wa输出负数)
查看原帖
京师逅仁(if you wa输出负数)
1236247
Da_Vinci楼主2024/10/25 15:52

在求环的时候,会把3个数加起来。

res=min(res,dis[i][j]+g[i][k]+g[j][k]);

所以如果你初始化赋的极大值太大了(比如memset 0x3f)就会溢出成负数。

可以用相对小一点的值比如说0x2a

2024/10/25 15:52
加载中...