![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
TooSIMple_
十倍努力做突出一个!
展开
-
HDU1874 畅通工程续 (dijkstra,floyd)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 50029 Accepted Submission(s): 18640Problem Description某省自从实行了很多年的畅通工程计划后原创 2017-02-28 17:26:23 · 219 阅读 · 0 评论 -
POJ1847 Tram(最短路径)
TramTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15377 Accepted: 5653DescriptionTram network in Zagreb consists of a number of intersections and ra原创 2017-05-04 15:44:12 · 224 阅读 · 0 评论 -
HDU1026 Ignatius and the Princess I
Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18581 Accepted Submission(s): 5984Special JudgeProblem原创 2017-03-14 18:59:19 · 192 阅读 · 0 评论 -
CodeForces - 507E Breaking Good
Breaking Good Breaking Good is a new video game which a lot of gamers want to have. There is a certain level in the game that is really difficult even for experienced gamers.Walter William, th原创 2017-03-13 17:45:19 · 393 阅读 · 0 评论 -
HDU1385 Minimum Transport Cost
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10544 Accepted Submission(s): 2929Problem DescriptionTh原创 2017-03-13 17:41:09 · 787 阅读 · 0 评论 -
POJ2457 Part Acquisition
Part AcquisitionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4693 Accepted: 1998 Special JudgeDescriptionThe cows have been sent on a mission t原创 2017-03-13 17:37:17 · 246 阅读 · 0 评论 -
POJ 1860 Currency Exchange
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 28924 Accepted: 10808DescriptionSeveral currency exchange points are working in our c原创 2017-03-21 14:52:20 · 181 阅读 · 0 评论 -
POJ1511 Subway
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9506 Accepted: 3071DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big,原创 2017-03-07 19:04:34 · 228 阅读 · 0 评论 -
POJ1511 Invitation Cards
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 26620 Accepted: 8838DescriptionIn the age of television, not many people attend theat原创 2017-03-07 19:00:54 · 155 阅读 · 0 评论 -
POJ2240 Arbitrage
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22294 Accepted: 9468DescriptionArbitrage is the use of discrepancies in currency exchange rat原创 2017-03-07 17:53:44 · 155 阅读 · 0 评论 -
POJ3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 48390 Accepted: 17841DescriptionWhile exploring his many farms, Farmer John has discovered a原创 2017-03-07 17:50:48 · 227 阅读 · 0 评论 -
POJ3268 Silver Cow Party
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20762 Accepted: 9496DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2017-03-07 17:42:21 · 154 阅读 · 0 评论 -
POJ1979 Heavy Transportation
Heavy TransportationTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 33121 Accepted: 8783DescriptionBackground Hugo Heavy is happy. After the breakdo原创 2017-03-06 15:11:24 · 154 阅读 · 0 评论 -
POJ2387 Til the Cows Come Home
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 49144 Accepted: 16706DescriptionBessie is out in the field and wants to get back原创 2017-03-06 15:05:35 · 186 阅读 · 0 评论 -
POJ3660 Cow Contest
Cow ContestTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10756 Accepted: 5992DescriptionN (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are partic原创 2017-02-28 21:14:38 · 309 阅读 · 0 评论 -
HDU2066 一个人的旅行
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35287 Accepted Submission(s): 12114Problem Description虽然草儿是个路痴(就是在杭电待了一原创 2017-03-01 20:10:17 · 212 阅读 · 0 评论 -
HDU2544 最短路
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 58793 Accepted Submission(s): 25871Problem Description在每年的校赛里,所有进入决赛的同学都会获原创 2017-02-08 19:15:31 · 171 阅读 · 0 评论 -
HDU1869 六度分离
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9039 Accepted Submission(s): 3661Problem Description1967年,美国著名的社会学家斯坦利·米尔原创 2017-02-28 20:12:21 · 254 阅读 · 0 评论 -
HDU5521 Meeting (最短路)
MeetingTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 3637 Accepted Submission(s): 1169Problem DescriptionBessie and her原创 2017-10-06 17:13:02 · 192 阅读 · 0 评论