Cliu__的博客

要求最多能赚多少钱，我们自然是希望以最低价格购买，以最高价格卖出。 所以可以从起点出发，用SPFA求出能够到当前点的所有点最小值，因为要到达终点，所以从终点开始倒着走一遍SPFA，找到从当前点到终点中所有点的最大值（先买再卖）

要满足条件1可以从终点开始走，反向建边，将图遍历一遍，用v[]记录终点能到达的点，不能到达的删去 删边时用used[]记录能用的边，然后求最短路径自然是用SPFA求符合条件的边的最小值。注意此时应该再正向建立链表，如果用一个数组的话应该将之前的清空，尤其是计数边的变量！！！。 还有一种特殊情况此时4点显然不符合条件，但是只能删除3，判断used[s]并没有什么卵用，所以最后SPFA的时候，走到终

【问题描述】 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了。。。 所以你的任务是安全地把小tim护送回家。 但是，A市复杂的交通状况给你除了一个难题。 A市一共有n个路口，m条单行马路。但是，每条马路都只有一段时间是开放的。为了 安全，你必须选择一条护送路线，使得小 tim在路上的时间最短，即到家的时刻减去离开游 乐场的时刻最短。 【样例解释】

题目链接：https://www.luogu.org/problem/show?pid=1266解题思路： 1.求最快路线类似于求最短路，想到用spfa解决。 2.和一般的spfa不同，本题的路径中是以距离/速度来更新答案的，并且速度存在两种情况，需要分别分析。 3.既然有了速度这个变量，我们需要用数组来储存记录速度，dis[i][j]表示从到i点时速度为j的最快路线。在更新最短路的时候判断一