题面传送门
数据这么小，一看就可以
外层循环就是允许点转移，那么题目中依次给出允许点转移顺序，那么直接可以做了。
代码实现:
#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]);}
}