摘要:
题目大意:有一个导航系统,会根据你当前的位置,规划到目的地的最短路线,给你一个有向图,和一条行驶路径,问你导航重新规划路径的最大次数和最小次数。 读题的时候题意特别不理解,何为最大次数,何为最小次数? 1 比如说当在一个点时,到终点的最短路线就那一个,也就说我只能走这一条,不用重新规划。 2 在一个 阅读全文
摘要:
题目大意:有一个导航系统,会根据你当前的位置,规划到目的地的最短路线,给你一个有向图,和一条行驶路径,问你导航重新规划路径的最大次数和最小次数。 读题的时候题意特别不理解,何为最大次数,何为最小次数? 1 比如说当在一个点时,到终点的最短路线就那一个,也就说我只能走这一条,不用重新规划。 2 在一个 阅读全文
|