遍历的中转点一定要在最外层遍历！！！不然就会
错误的代码 ↓
for(int i=1;i<=n;++i){
for(int j=1;j<=n;++j){
if(i==j)continue;
for(int k=1;k<=n;++k){
if(i==k||j==k)continue;
if(mp[i][k]+mp[k][j]<mp[i][j])
mp[i][j]=mp[i][k]+mp[k][j];
}
}
}
正确的代码 ↓
for(int k=1;k<=n;++k){
for(int i=1;i<=n;++i){
if(i==k)continue;
for(int j=1;j<=n;++j){
if(i==j||j==k)continue;
if(mp[i][k]+mp[k][j]<mp[i][j])
mp[i][j]=mp[i][k]+mp[k][j];
}
}
}
发现区别了吗 \(\text{ლ}\) ？