最短路径
蒟蒻的ACMer
2014界大学新生
展开
-
HDU 3790 最短路径问题 dij
G - 最短路径问题 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。原创 2016-03-29 14:50:41 · 502 阅读 · 0 评论 -
HDU 4034 Graph floyd 最短路
H - Graph Time Limit:1000MS Memory Limit:65768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4034 Appoint description: System Crawler (2016-05-09) Description原创 2016-05-10 14:29:25 · 488 阅读 · 0 评论 -
HDU 2066 dijkstra 最短路径
C - 一个人的旅行 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^)原创 2015-11-30 15:00:51 · 486 阅读 · 0 评论 -
POJ 2240 Arbitrage 最短路径 Floyed-Warshall
Arbitrage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18416 Accepted: 7800 Description Arbitrage is the use of discrepancies in currency exchange rates t原创 2015-10-24 12:01:35 · 391 阅读 · 0 评论 -
HDU find the safest road 最短路径 floyd
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9682 Accepted Submission(s): 3425 Problem Description XX星球原创 2015-10-17 15:47:50 · 425 阅读 · 0 评论 -
POJ 2253 Frogger 最短路径 Floyed-Warshall算法
Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 31519 Accepted: 10163 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2015-10-23 21:05:25 · 579 阅读 · 0 评论