最短路径
刻灬刀
这个作者很懒,什么都没留下…
展开
-
最短路径 输出路径 Dijkstra算法
这个问题难受了半天终于搞懂了,来给分享一下 先弄个例子看看; B.wzy的大冒险——出发咯QAQ wzy踏上了冒险的旅程。 现在他从地精手里买了一份地图,地图上有n个城镇。 他从第一个城镇出发,走向(没钱只能走)第n个城镇,现在,请你帮wzy找到一条最短的路径,并倒序(从n到1)输出一条最短路径。 地精小提示:路是单向的QAQ。 输入格式 第一行两个数n,m ,(1≤n≤103,1≤m≤103) ...原创 2019-08-11 09:52:00 · 1323 阅读 · 0 评论 -
Steve's Shortest Path(跳跃最短路)
Alex 和 Steve 来到了一个神奇的国度,这个国家有 n 个城市和 m 条道路。这 m 条道路都是双向的,而且这个国家的客车有个特点,每辆客车除出发城市和到达城市外有且仅可经过一个城市。 假设u城市到v有一条道路并且 v 到 p 有一条道路,那么客车从 u 出发不能到达 v 但是能到达 p,Steve 和 Alex 在编号为 1 的城市,他们想知道能不能到达编号为 n 的城市,如果能,最少需...原创 2019-08-17 23:42:28 · 119 阅读 · 0 评论