灾后重建 弗洛伊德最短路

题目链接：https://www.luogu.com.cn/problem/P1119
每个点都有一个重建的时间，有q次询问 在t天从点x到点y的最短距离是多少，如果不能到就是-1，（询问的t是递增的）.
这题真是个好题，非常有助于加深对弗洛伊德算法的理解，太适合我这样的新手了。
弗洛伊德非常好写只有三重循环，最外层循环等1时表示的是，用点1区更新其他点的最短路（经过点1中转），等2时有用点2去更新（只能经过点1和2中转）…循环到k时就是（经过前k个点去中转）。
这道题需要的是每次询问的点只能用大于等于t的点去更新，这不就和弗洛伊德外层循环是样的意思了吗，而且每个点的时间t还是单增的直接就可以写了（不是单增的话加一个排序就ok啦），每次询问的时间也是单增的，本次询问更新之后到下次询问的时间一定是大于dengyu的，能够用来更新的点也是大于等于的了，前面更新过得就可以直接用了，只用更新多出来的点就行了，（如果不是单增的，我就又不会做了，每次都跑一边弗洛伊德肯定要超时了）。

#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
typedef pair<int,int> pii;
const int N=210;
int n,m,q,g[N][N],t[N];
int main()
{
	memset(g,0x3f,sizeof g);
	scanf("%d%d",&n,&m);
	for(int i=0;i<n;i++) scanf("%d",t+i);
	for(int i=0;i<m;i++)
	{
		int a,b,c;
		scanf("%d%d%d",&a,&b,&c);
		if(a!=b)
			g[a][b]=g[b][a]=min(g[a][b],c);
	}
	scanf("%d",&q);
	int now=0;
	while(q--)
	{
		int x,y,z;
		scanf("%d%d%d",&x,&y,&z);
		while(t[now]<=z&&now<n)//找可以用来更新的最大的那个点
		{
			for(int i=0;i<n;i++)
				for(int j=0;j<n;j++)
					if(g[i][j]>g[i][now]+g[now][j])
						g[i][j]=g[i][now]+g[now][j];
			now++;
		}
		if(t[x]<=z&&t[y]<=z&&g[x][y]!=0x3f3f3f3f) cout<<g[x][y]<<endl;
		else cout<<-1<<endl;
	} 
	return 0;
}