最短路
Greedy_
这个作者很懒,什么都没留下…
展开
-
8.6 A - 最短路
A - 最短路在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店到赛场的路线。 Out原创 2017-08-06 09:45:28 · 278 阅读 · 0 评论 -
8.6 B - 畅通工程续
B - 畅通工程续某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 现在,已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。Input本题目包含多组数据,请处理到文件结束。 每组数据第一行包含原创 2017-08-06 09:53:03 · 387 阅读 · 0 评论 -
8.17 H – Frogger
H– Frogger Freddy Frog is sitting on a stone in the middle of alake. Suddenly he notices Fiona Frog who is sitting on another stone. He plansto visit her, but since the water is dirty and full o原创 2017-08-17 16:04:41 · 379 阅读 · 0 评论 -
8.6 E - Heavy Transportation
E - Heavy TransportationBackground Hugo Heavy is happy. After the breakdown of the Cargolifter project he can now expand business. But he needs a clever man who tells him whether原创 2017-08-06 10:01:31 · 307 阅读 · 0 评论 -
8.7 K - Wormholes
K - WormholesWhile exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wormhole is very peculiar because it is a one-way path that delivers you原创 2017-08-07 10:01:03 · 395 阅读 · 0 评论 -
8.21 问题 D: 最短路径问题问题 D: 最短路径问题
问题 D: 最短路径问题题目描述给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。输入输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s,终点t。n和m为0时输入结束。(1输原创 2017-08-21 16:47:43 · 691 阅读 · 0 评论 -
8.22 问题 B: 海岛争霸
问题 B: 海岛争霸题目描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。 这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛屿。面对危险重重的海洋与诡谲的对手,如何凭借智慧与运气,建立起一个强大的海盗帝国。原创 2017-08-22 15:45:25 · 416 阅读 · 0 评论