[Luogu1119]采蘑菇

题目大意：
　　给你一个无向图，点i在时间t[i]之前是不存在的，有q组询问，问你时间为t时从x到y的最短路。
　　点的编号按出现的时间顺序给出，询问也按照时间顺序给出。

思路：
　　Floyd。
　　Floyd的本质思想就是一个动规，
　　由于你的点和询问都是按照时间顺序给出的，因此我们就可以只用枚举询问时间之前的点作为中转点k。
　　然后就是裸的Floyd。

 #include<cstdio>
 #include<cctype>
 #include<algorithm>
 inline int getint() {
     register char ch;
     while(!isdigit(ch=getchar()));
     register int x=ch^'';
     while(isdigit(ch=getchar())) x=(((x<<)+x)<<)+(ch^'');
     return x;
 }
 const int inf=0x7fffffff;
 const int N=;
 int t[N],f[N][N];
 int main() {
     const int n=getint(),m=getint();
     for(register int i=;i<n;i++) {
         t[i]=getint();
     }
     for(register int i=;i<n;i++) {
         for(register int j=;j<n;j++) {
             if(i!=j) f[i][j]=inf;
         }
     }
     for(register int i=;i<m;i++) {
         const int u=getint(),v=getint(),w=getint();
         f[u][v]=f[v][u]=w;
     }
     for(register int q=getint(),k=;q;q--) {
         const int u=getint(),v=getint(),time=getint();
         if(t[u]>time||t[v]>time) {
             puts("-1");
             continue;
         }
         for(;t[k]<=time&&k<n;k++) {
             for(register int i=;i<n;i++) {
                 if(f[i][k]==inf) continue;
                 for(register int j=;j<n;j++) {
                     if(f[k][j]==inf) continue;
                     f[i][j]=std::min(f[i][j],f[i][k]+f[k][j]);
                 }
             }
         }
         printf("%d\n",f[u][v]==inf?-:f[u][v]);
     }
     return ;
 }