写了个很玄学的代码，但是过了，怕假，所以问一下。

就是考虑对时间离散化，$f_{t,i,j}$ 表示在时间为 $t$ 时， $i$，$j$ 间的最短路，每次按照时间将结点 $k$ 加入，先更新 $f_{t,k,i}$ 再利用 $f_{t,i,k}+f_{t,k,j}$ 更新 $f_{t,i,j}$，然后预处理。 之后对于查询，$O(\log n)$ 二分出时间的位置，然后输出相应 $f_{t,i,j}$。

总复杂度 $O(n^3+Qn)$。

Code

求证明/证伪