[CF296D] Greg and Graph [floyd]

题意：
有一个$n$点有向图，和一个长$n$的枪毙名单$x$。
第$i$步删除枪毙名单里面的$x_i$，并输出删除它之前的$\sum$任意两点间最短路长度
$n\le 500$

任意两点间最短路+删点，明显是floyd
删点不是事，倒着来就行了。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<cctype>
#include<algorithm>
#include<iostream>
#include<queue>
using namespace std;
#define ll long long
#define mn(a,b) a=min(a,b)
#define update(a,b,c) mn(w[a][b],w[a][c]+w[c][b])
int N;
ll w[505][505]={};
ll ans[505]={}; //开longlong
int x[505]={};
int main()
{
	scanf("%d",&N);
	for(int i=1;i<=N;++i)
	for(int j=1;j<=N;++j)
	scanf("%lld",&w[i][j]);
	for(int i=1;i<=N;++i)
	scanf("%d",&x[N-i+1]);
	for(int i=1;i<=N;++i)
	for(int u=1;u<=N;++u)
	for(int v=1;v<=N;++v)
	{
		update(x[u],x[v],x[i]); //更新的时候都得更新上
		if(u<=i&&v<=i)ans[i]+=w[x[u]][x[v]]; //答案只考虑没有被删的那些
	}
	for(int i=N;i>=1;--i)
	printf("%I64d ",ans[i]);
	return 0;
}