题目大意:有一个导航系统,会根据你当前的位置,规划到目的地的最短路线,给你一个有向图,和一条行驶路径,问你导航重新规划路径的最大次数和最小次数. 读题的时候题意特别不理解,何为最大次数,何为最小次数? 1 比如说当在一个点时,到终点的最短路线就那一个,也就说我只能走这一条,不用重新规划. 2 在一个点到终点的最短路径有多个,并且你下次要走的正好的其中的一个,这个时候,可以重新规划,也可以不重新规划. 3 在一个点到终点最短的路径中,你下次要走的点不是其中的一个,这个时候必须重新规划. (有点绕,…