![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
_大太阳_
有梦想就去追
展开
-
hdu 2544 最短路 (dij)
http://acm.hdu.edu.cn/showproblem.php?pid=2544最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40051 Accepted Submission(s): 17470原创 2015-07-18 10:54:38 · 430 阅读 · 0 评论 -
poj 2253 Frogger (spfa) (Floyd)
http://poj.org/problem?id=2253FroggerTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionFreddy Frog is sitting on a s原创 2015-07-19 10:44:12 · 553 阅读 · 0 评论 -
poj 3660 Cow Contest (Floyd)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#problem/HCow ContestTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescr原创 2015-07-20 20:31:55 · 411 阅读 · 0 评论 -
hdu 1217 Arbitrage (Floyd)
http://acm.hdu.edu.cn/showproblem.php?pid=1217ArbitrageTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionArbitrage is原创 2015-07-22 15:41:38 · 412 阅读 · 0 评论 -
poj 1860 Currency Exchange (bellman)
http://poj.org/problem?id=1860Currency ExchangeTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionSeveral currency exch原创 2015-07-20 15:40:35 · 349 阅读 · 0 评论 -
poj 3259 Wormholes (bellman)
http://poj.org/problem?id=3259WormholesTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhile exploring his many fa原创 2015-07-20 19:35:04 · 484 阅读 · 0 评论 -
poj 2502 Subway
http://poj.org/problem?id=2502SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7886 Accepted: 2545DescriptionYou have just moved from a qui原创 2016-03-19 12:05:43 · 326 阅读 · 0 评论 -
poj 3159 Candies (spfa+stack)
http://poj.org/problem?id=3159CandiesTime Limit: 1500MS Memory Limit: 131072KTotal Submissions: 27564 Accepted: 7593DescriptionDuring the kindergarten d原创 2016-03-18 20:06:01 · 380 阅读 · 0 评论 -
poj 1511 Invitation Cards (spfa + 邻接表)
http://poj.org/problem?id=1511Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 23749 Accepted: 7822DescriptionIn the age of tele原创 2016-03-15 19:10:35 · 781 阅读 · 0 评论 -
poj 3628 Silver Cow Party (spfa)
http://poj.org/problem?id=3268 Silver Cow PartyTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionOne cow from each o原创 2015-07-20 10:39:19 · 542 阅读 · 0 评论 -
poj 1797 Heavy Transportation
http://poj.org/problem?id=1797Heavy TransportationTime Limit:3000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionBackground Hugo原创 2015-07-19 10:39:01 · 551 阅读 · 0 评论 -
poj 1847 Tram (dij)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#problem/NTramTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptio原创 2015-07-25 18:22:03 · 470 阅读 · 0 评论 -
poj 1502 MPI Maelstrom (dij)
http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82829#problem/GMPI MaelstromTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit StatusDes原创 2015-07-25 19:50:59 · 395 阅读 · 0 评论 -
zoj 3946 Highway Project (spfa + 最小生成树)
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5718Highway ProjectTime Limit: 2 Seconds Memory Limit: 65536 KB Edward, the emperor of the Marjar Empire, wants to build原创 2016-04-24 17:17:21 · 585 阅读 · 0 评论