模板-最短路FLoyd

void floyd(){
    for(int k=0;k<n;k++){//遍历中间节点
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(mp[i][j]>mp[i][k]+mp[k][j]){   //如果i->k->j比i->j更短，则更新
                    if(mp[i][k]==INF)continue;    //剪枝
                    if(mp[k][j]==INF)continue;    //剪枝
                    mp[i][j]=mp[i][k]+mp[k][j];
                    mp[j][i]=mp[i][j];
                }
            }
        }
    }