floyd模板
void floyd(){
for(int k=1;k<=n;++k){
for(int i=1;i<=n;++i){
if(f[i][k]==INF) continue; //剪枝
for(int j=1;j<=n;++j){
if(i!=j&&i!=k&&j!=k){
if(f[i][k]+f[k][j] <= f[i][j]) //松弛
f[i][j]=f[i][k]+f[k][j];
}
}
}
}
}
小鹏汽车AI面26人在聊
