如果你把 INF 设置成 0x3f3f3f3f，那么 dis[i][j]+g[j][k]+g[k][i] 可能溢出。这个时候你聪明的把所有变量设置成 long long，INF 设置成 0x3f3f3f3f，你发现你还是 WA，因为还是会溢出！（脑残了）。所以解决方案是 (long long)dis[i][j]+g[j][k]+g[k][i]; 或者开 long long 然后别把 INF 设太大。