最短路
文章平均质量分 87
1A_coder
Just for fun!
展开
-
hdu 2066 一个人的旅行
http://acm.hdu.edu.cn/showproblem.php?pid=2066一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15499 Accepted Submission(s): 5283原创 2013-12-06 13:42:04 · 633 阅读 · 0 评论 -
zoj 2027 Travelling Fee (最短路变形)
Travelling FeeTime Limit: 2 Seconds Memory Limit: 65536 KBSamball is going to travel in the coming vacation. Now it's time to make a plan. After choosing the destination city, the next原创 2014-09-06 18:31:35 · 911 阅读 · 0 评论 -
poj 2570 Fiber Network (Floyd)
Fiber NetworkTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3107 Accepted: 1427DescriptionSeveral startup companies have decided to build a better In原创 2014-09-06 16:41:43 · 615 阅读 · 0 评论 -
zoj 1232 Adventure of Super Mario (Floyd+dp)
Adventure of Super MarioTime Limit: 2 Seconds Memory Limit: 65536 KBAfter rescuing the beautiful princess, Super Mario needs to find a way home -- with the princess of course :-) He's ver原创 2014-08-22 15:01:16 · 871 阅读 · 0 评论 -
poj 1556 The Doors (bellman+几何)
The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6294 Accepted: 2530DescriptionYou are to find the length of the shortest path through a chamb原创 2014-08-24 12:10:38 · 488 阅读 · 0 评论 -
hdu 2112 HDU Today (dijkstra)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13235 Accepted Submission(s): 3096Problem Description经过锦囊相助,海东集团终于度原创 2014-05-27 21:13:03 · 645 阅读 · 0 评论 -
hdu 2544 最短路 (diskstra求最短路)
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): 24359 Accepted Submission(s): 10489原创 2013-12-06 12:30:32 · 775 阅读 · 0 评论 -
hdu 3832 Earth Hour (最短路变形)
Earth HourTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1516 Accepted Submission(s): 606Problem DescriptionEarth Hour is a原创 2014-08-11 12:21:58 · 788 阅读 · 0 评论 -
poj 2607 Fire Station (spfa)
Fire StationTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 3783 Accepted: 1337DescriptionA city is served by a number of fire stations. Some resident原创 2014-09-10 11:58:25 · 1414 阅读 · 0 评论 -
zoj 1456 Minimum Transport Cost (Floyd+路径记录)
Minimum Transport CostTime Limit: 2 Seconds Memory Limit: 65536 KBThese are N cities in Spring country. Between each pair of cities there may be one transportation track or none. Now ther原创 2014-08-27 11:02:55 · 755 阅读 · 0 评论 -
hdu 1142 A Walk Through the Forest (最短路+dfs )
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5809 Accepted Submission(s): 2147Problem Description原创 2014-09-15 22:32:25 · 898 阅读 · 0 评论 -
hdu 1428 漫步校园 (最短路+记忆化搜索)
漫步校园Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3023 Accepted Submission(s): 917Problem DescriptionLL最近沉迷于AC不能自拔,每天寝室、机房两原创 2014-09-26 19:38:27 · 835 阅读 · 0 评论 -
zoj 3088 Easter Holidays (spfa )
Easter HolidaysTime Limit: 1 Second Memory Limit: 32768 KB Special JudgeScandinavians often make vacation during the Easter holidays in the largest ski resort Are. Are provides fan原创 2014-09-04 21:28:56 · 979 阅读 · 0 评论 -
hdu 4571 Travel in time (Floyd+记忆化搜索)
Travel in timeTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1853 Accepted Submission(s): 374Problem Description Bob gets t原创 2014-10-01 20:43:26 · 787 阅读 · 0 评论 -
hdu 3681 Prison Break (TSP问题)
Prison BreakTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3214 Accepted Submission(s): 829Problem DescriptionRompire is a r原创 2014-10-11 11:30:25 · 1132 阅读 · 0 评论 -
zoj 1655 Transport Goods (最短路变形)
Transport GoodsTime Limit: 2 Seconds Memory Limit: 65536 KBThe HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the原创 2014-08-21 20:29:02 · 1004 阅读 · 0 评论 -
poj 2240 Arbitrage(Bellman-Ford算法学习)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15806 Accepted: 6648DescriptionArbitrage is the use of discrepancies in currency exchange rat原创 2014-08-22 17:30:44 · 735 阅读 · 0 评论 -
hdu 2680 Choose the best route
Problem DescriptionOne day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s原创 2013-11-06 20:25:41 · 645 阅读 · 0 评论 -
poj 1062 昂贵的聘礼
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35274 Accepted: 10098Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿原创 2014-05-23 10:01:42 · 775 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25611 Accepted: 14145DescriptionStockbrokers are known to overreact to rumours. Y原创 2014-05-23 10:51:34 · 634 阅读 · 0 评论 -
NYOJ 247 虚拟的城市之旅(spfa求单源最短路)
虚拟的城市之旅时间限制:3000 ms | 内存限制:65535 KB难度:6描述展馆是未来城市的缩影,个人体验和互动是不变的主题。在A国展馆通过多维模式和高科技手段,引领参观者在展示空间踏上一段虚拟的城市之旅。梦幻国有N个城市和M条道路,每条道路连接某两个城市。任意两个城市之间最多只有一条道路直接相连。这M条道路中有一部分为单向通行的道路,一部原创 2014-05-21 18:31:02 · 918 阅读 · 0 评论 -
poj 1860 Currency Exchange (最短路变形-spfa)
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 18295 Accepted: 6448DescriptionSeveral currency exchange points are working in our ci原创 2014-04-09 15:54:58 · 1368 阅读 · 0 评论 -
poj 3259 Wormholes (spfa求最短路)
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27964 Accepted: 10058DescriptionWhile exploring his many farms, Farmer John has discovered a nu原创 2014-04-11 17:23:38 · 788 阅读 · 0 评论 -
poj 2253 Frogger
DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but since the water is dirty and full of原创 2013-11-04 20:35:38 · 924 阅读 · 0 评论 -
hdu 1869 六度分离(floyd算法)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3911 Accepted Submission(s): 1592Problem Description1967年,美国著名的社会学家斯坦利·米尔原创 2014-05-27 17:29:49 · 770 阅读 · 0 评论 -
poj 1122 FDNY to the Rescue! (dijkstra)
FDNY to the Rescue!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2475 Accepted: 755DescriptionThe Fire Department of New York (FDNY) has always been原创 2014-08-18 17:42:57 · 1243 阅读 · 3 评论 -
poj 1135 Domino Effect (dijkratra算法)
Domino EffectTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8848 Accepted: 2210DescriptionDid you know that you can use domino bones for other things原创 2014-08-18 13:53:06 · 728 阅读 · 0 评论 -
zoj 1750 Idiomatic Phrases Game (dijkstra)
Idiomatic Phrases GameTime Limit: 2 Seconds Memory Limit: 65536 KBTom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain原创 2014-08-18 15:45:20 · 601 阅读 · 0 评论 -
poj 3268 Silver Cow Party (spfa )
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12913 Accepted: 5778DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) convenientl原创 2014-09-02 19:36:43 · 718 阅读 · 0 评论 -
zoj 3103 Cliff Climbing(spfa )
Cliff ClimbingTime Limit: 10 Seconds Memory Limit: 32768 KBAt 17:00, special agent Jack starts to escape from the enemy camp. There is a cliff in between the camp and the nearest safety原创 2014-09-05 17:42:51 · 1062 阅读 · 0 评论 -
poj 1511 Invitation Cards (spfa+邻接表)
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 19527 Accepted: 6375DescriptionIn the age of television, not many people attend theat原创 2014-08-22 16:23:30 · 1009 阅读 · 0 评论 -
hdu 1874 畅通工程续(spfa模板)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23792 Accepted Submission(s): 8375Problem Description 某省自从实行了很多年的畅通工程计划后原创 2014-03-19 16:26:55 · 894 阅读 · 0 评论