CodeForces 295B

/*从要删除最后一个到第一个进行松弛操作，
　因为如果从第一个到最后一个进行松弛操作，弟24行有可能不会更新，若要更新，就需要再一次对d[N][N]初始化
*/ 


 1 #include <iostream>
#include <cstdio>
using namespace std;
typedef long long ll;
#define N 505
//const int  inf=1<<30;
ll  d[N][N],dis[N];
int del[N];
bool v[N];
int main(){
    int n,i,j,l;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>d[i][j];
        }
    }
    for(i=0;i<n;i++){cin>>del[i];del[i]-=1;}
    for(i=n-1;i>=0;i--){
        v[del[i]]=1;
        ll k=0;
        for(j=0;j<n;j++){
            for(l=0;l<n;l++){
                d[j][l]=min(d[j][l],d[j][del[i]]+d[del[i]][l]);
            }
        }
        for(j=0;j<n;j++){
            for(l=0;l<n;l++){
                if(v[l]&&v[j]){
                    k+=d[j][l];
                }
            }
        }
        dis[i]=k;
    }
    for(i=0;i<n-1;i++)cout<<dis[i]<<" ";
    cout<<dis[n-1]<<endl;
    return 0;
}