Codeforces 685E Travelling Through the Snow Queen's Kingdom(DP)

题意：

给你一张图，每一条边都有一个编号i，经过每条边的时间为1，如果当你到达这条边的时间小于i的话，就必须等到i才能走出这条边，如果大于i，就走不出去了，也就是不通了。然后给你一些询问l, r, s, t，问你是否可以从s出发，时间为l，在r时间之前到达s。

解法：

我们假设动态规划的状态为dp[s][t]表示从s到t要花费的最少时间，我们考虑倒叙添加边，这样的话每当新添加一条边(u,v)，只会增加经过这条边的路，这个需要自己思考一下才能理解。然后对于每一个点都来更新dp值。所有的询问也按照l倒叙处理，每次增加一条边，就处理一些能够处理的询问。

//  Created by  CQU_CST_WuErli
//  Copyright (c) 2016 CQU_CST_WuErli. All rights reserved.
//
//#pragma comment(linker, "/STACK:102400000,102400000")
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <string>
#include <vector>
#include <map>
#inc