ural 1905 Travel in Time

题意：最短路的变形，10万个点，10万条边的有向图，对于每条路径描述4个信息，就是出发点，抵达点，出发时间，抵达时间，然后告诉我们现在所在的星球和时间，还有需要到达的目标星球和截止时间，现在的要求就是询问一种能够到达目标星球在规定的时间内的方式， 其中几点要注意的是，可能时间倒流，并且一个人不能重复呆在一个请求上在同一时刻。

分析：假如，我们如果删去一个人看见自己的这个约束，那么怎么做，直接bfs？想到一个问题，就是现在到达这个顶点的时间和所能够乘坐的航班是有限制的，如果A时刻到达了某个星球，那么之后的所有航班就是可以乘坐的，再次到达这个星球就变得没有意义，所以我们记录这个星球当前最早能到达的时刻，那么如果更早就更新，进入队列，然后在队列中进行记录前驱。复杂度就是o(n+m)，他有一些非随机数据，会有很多边集中在一些点上，所以我们这里可行边的时候直接进行排序二分就好了。