luogu P1119 灾后重建

题面传送门
数据这么小，一看就可以\(floyd\)
\(floyd\)外层循环就是允许点转移，那么题目中依次给出允许点转移顺序，那么直接可以做了。
代码实现:

#include<cstdio>
#include<cstring>
#include<algorithm>
#define max(a,b) ((a)>(b)?(a):(b))
#define min(a,b) ((a)<(b)?(a):(b))
using namespace std;
int n,m,q,x,y,z,a[100039],f[239][239],ans,t[1039],tot;
inline void floyd(int k){
	register int i,j;
	for(i=1;i<=n;i++){
		for(j=1;j<=n;j++) f[i][j]=min(f[i][j],f[i][k]+f[k][j]);
	}
}
int main(){
	register int i;
	memset(f,0x3f,sizeof(f));
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++) scanf("%d",&t[i]);
	for(i=1;i<=m;i++){
		scanf("%d%d%d",&x,&y,&z),x++,y++,f[x][y]=f[y][x]=z;
	}
	for(i=1;i<=n;i++) f[i][i]=0;
	scanf("%d",&q);
	while(q--){
		scanf("%d%d%d",&x,&y,&z);
		x++,y++;
		while(t[tot+1]<=z&&tot<n)tot++,floyd(tot);
		if(f[x][y]>=1e9||t[x]>z||t[y]>z) printf("-1\n");
		else printf("%d\n",f[x][y]);
	}
}