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