P1119 灾后重建

#include<cstdio>
#include<iostream>
#include<algorithm>
//#include<queue>
//#include<vector>
#include<bits/stdc++.h>
#define ll long long
#define ddd printf("-----------------------\n");
using namespace std;
const int maxn=3e2 ;

int n,m,q,tim[maxn],f[maxn][maxn];

void update(int k)
{
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(f[i][j]>f[i][k]+f[k][j])
                f[i][j]=f[i][k]+f[k][j];
        }
    }
}
int main()
{
    ios::sync_with_stdio(false);
    memset(f,0x3f3f3f3f,sizeof(f));
    cin>>n>>m;
    for(int i=0;i<n;i++) f[i][i]=0;
    for(int i=0;i<n;i++) cin>>tim[i];
    for(int i=1;i<=m;i++){
        int u,v,val;cin>>u>>v>>val;
        f[u][v]=f[v][u]=val;
    }
    cin>>q;
    
    int now=0;
    for(int i=1;i<=q;i++)
    {
        int x,y,t;cin>>x>>y>>t;
        while(tim[now]<=t&&now<=n)
        {
            update(now);
            now++;
        }
        if(tim[x]>t||tim[y]>t||f[x][y]==0x3f3f3f3f) cout<<"-1\n";
        else cout<<f[x][y]<<'\n';
        
    }
    //cout<<f[1][2]<<endl;
    
    return 0;
}