在求环的时候,会把3个数加起来。
res=min(res,dis[i][j]+g[i][k]+g[j][k]);
所以如果你初始化赋的极大值太大了(比如memset 0x3f)就会溢出成负数。
memset 0x3f
可以用相对小一点的值比如说0x2a。
0x2a