摘要：
给定起点终点的无向图，出发时速度为1，到达时速度也为1，在每个点可以进行速度+1，不变，-1的操作，在每条边都有限速，到达一城市后不能直接走反向边，求最短时间。SPFA作松弛操作的典型例子，设计状态f[i][j][k]为从k城市以j速度到达城市i时的最短时间，然后开一队列依次向下一个城市做递推即可，最后看任意城市以速度1到终点城市的时间最小值即可。递推初值可设置为f[s][0][0]，然后做速度必须>0的限制即可保证以速度1出发。表示依然不太清楚struct或者class能不能直接用=赋值，重载operator =不会写，保险起见，本程序中写了assign()函数进行赋值。// Prob 阅读全文