![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
沙砾~
这个作者很懒,什么都没留下…
展开
-
HDU 1847 畅通工程续
畅通工程续 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城镇到另一个城镇时,都有许多种道路方案可以选择,而某些方案要比另一些方案行走的距离要短很多。这让行原创 2016-04-28 17:16:04 · 311 阅读 · 0 评论 -
NYIST 1238 最小换乘(第八届河南省程序设计大赛)
最少换乘 时间限制:2000 ms | 内存限制:65535 KB 难度:3 描述 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累,只要费用低就行。但Dr. Kong年过半百,他希望乘坐BUS从住的宾馆到想去游览的景点,期间尽可量地少换乘车。 Dr. Kon买了一张旅游地图。他发原创 2016-05-05 20:25:01 · 415 阅读 · 0 评论 -
POJ 186 0 Currency Exchange (最长路径)
Currency Exchange Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 25337 Accepted: 9261 Description Several currency exchange points are working in our city. Let us suppose that each p原创 2016-05-27 10:05:23 · 319 阅读 · 0 评论 -
POJ 1125 Stockbroker Grapevine (最短路)
Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 33341 Accepted: 18374 Description Stockbrokers are known to overreact to rumours. You have been contracted to dev原创 2016-05-27 09:14:51 · 343 阅读 · 0 评论 -
UVA 567 Risk
2033. Risk Time Limit: 0.5 Seconds Memory Limit: 65536K Total Runs: 1060 Accepted Runs: 457 Risk is a board game in which several opposing players attempt to conquer the world. The gameboard co原创 2016-05-13 19:01:42 · 379 阅读 · 0 评论 -
POJ 2387Til the Cows Come Home
Til the Cows Come Home Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2387 Description Bessie is out in the field and wants to get back to原创 2016-05-24 20:52:36 · 191 阅读 · 0 评论 -
POJ 2253 Frogger (Floyd的变形)
Frogger Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2253 Description Freddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2016-05-24 20:46:53 · 240 阅读 · 0 评论 -
POJ 2240 Arbitrage
Arbitrage Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2240 Description Arbitrage is the use of discrepancies in currency exchange rates原创 2016-05-24 20:41:27 · 210 阅读 · 0 评论 -
POJ 2112 HDU Today
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23075 Accepted Submission(s): 5522 Problem Description 经过锦囊相助,海东集团终于度原创 2016-04-28 21:04:56 · 252 阅读 · 0 评论 -
HDU 2066 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 29636 Accepted Submission(s): 10179 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在原创 2016-05-09 18:57:54 · 431 阅读 · 0 评论