最短路径
关注
分享
扫一扫
Jogging_Clown
丢掉盔甲，我依然是骄傲帅气的骑士。
展开
-
HDOJ 题目1690Bus System（最短路径）
Bus SystemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6610 Accepted Submission(s): 1706Problem DescriptionBecause of the转载 2014-09-05 16:30:11 · 400 阅读 · 0 评论 -
HDOJ 题目2680 Choose the best route（最短路）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7510 Accepted Submission(s): 2466Problem DescriptionOne day原创 2014-12-14 01:09:04 · 477 阅读 · 0 评论 -
HDOJ 题目4034 Graph（逆向Floyd）
GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1992 Accepted Submission(s): 996Problem DescriptionEveryone knows how to原创 2014-12-29 23:49:15 · 724 阅读 · 0 评论 -
HDOJ 题目1595 find the longest of the shortest（枚举，最短路记录路径）
find the longest of the shortestTime Limit: 1000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2020 Accepted Submission(s): 708Problem Descrip原创 2014-12-29 21:02:11 · 500 阅读 · 0 评论 -
HDOJ 题目1142 A Walk Through the Forest（spfa dfs）
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5982 Accepted Submission(s): 2209Problem Description原创 2014-12-29 11:48:38 · 634 阅读 · 0 评论 -
HDOJ 题目3268 Silver Cow Party（最短路）
Silver Cow PartyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13199 Accepted: 5942DescriptionOne cow from each of N farms (1 ≤ N ≤ 1000) conveniently原创 2014-12-13 01:14:22 · 541 阅读 · 0 评论 -
HDOJ 题目 1385 Minimum Transport Cost（最短路输出路径）
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7768 Accepted Submission(s): 2001Problem DescriptionThese a原创 2014-12-11 11:02:14 · 541 阅读 · 2 评论 -
HDOJ 题目1869 六度分离（最短路）
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4803 Accepted Submission(s): 1941Problem Description1967年，美国著名的社会学家斯坦利·米尔格兰姆提原创 2014-12-11 10:29:31 · 480 阅读 · 0 评论 -
HDOJ 题目1385 Minimum Transport Cost（最短路，输出路径）
Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7768 Accepted Submission(s): 2001Problem DescriptionThe原创 2014-12-10 07:07:13 · 520 阅读 · 0 评论 -
HDOJ 题目2680Choose the best route（最短路）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8044 Accepted Submission(s): 2648Problem DescriptionOne day原创 2015-02-09 01:16:49 · 430 阅读 · 0 评论 -
POJ 题目1511 Invitation Cards（最短路）
Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 20224 Accepted: 6608DescriptionIn the age of television, not many people attend theater原创 2015-01-22 17:11:42 · 852 阅读 · 0 评论 -
HDOJ 题目4276 The Ghost Blows Light（SPFA+树形DP）
The Ghost Blows LightTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2549 Accepted Submission(s): 795Problem DescriptionMy原创 2015-07-27 21:49:21 · 712 阅读 · 0 评论 -
POJ题目3613 Cow Relays（Floyd+快速幂）
Cow RelaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5707 Accepted: 2259DescriptionFor their physical fitness program, N (2 ≤ N ≤ 1,000,000) cows h转载 2015-05-02 23:54:17 · 406 阅读 · 0 评论 -
POJ 题目3621 Sightseeing Cows（SPFA）
Sightseeing CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8220 Accepted: 2757DescriptionFarmer John has decided to reward his cows for their hard原创 2015-05-02 23:44:24 · 738 阅读 · 0 评论 -
HDOJ 题目4396 More lumber is required（至少经过k条边的最短路）
More lumber is requiredTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)Total Submission(s): 1392 Accepted Submission(s): 538Problem Description原创 2015-03-20 15:15:45 · 878 阅读 · 0 评论 -
HDOJ 题目2680 Choose the best route（spfa）
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8248 Accepted Submission(s): 2714Problem DescriptionOne原创 2015-03-25 12:05:06 · 562 阅读 · 0 评论 -
HDOJ 题目4725 The Shortest Path in Nya Graph（spfa，建图）
The Shortest Path in Nya GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2824 Accepted Submission(s): 668Problem Description原创 2015-02-15 23:09:44 · 543 阅读 · 0 评论 -
POJ 题目2240 Arbitrage（最短路变形）
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16618 Accepted: 6983DescriptionArbitrage is the use of discrepancies in currency exchange rates原创 2015-02-24 16:42:38 · 465 阅读 · 0 评论 -
POJ 题目1062 昂贵的聘礼（最短路，枚举）
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38488 Accepted: 11141Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给原创 2015-02-23 22:11:54 · 487 阅读 · 0 评论 -
POJ 题目2253 Frogger（最短路变形）
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27255 Accepted: 8858DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenl原创 2015-01-30 20:10:29 · 505 阅读 · 0 评论 -
HDOJ 题目1599 find the mincost route（Floyd最小环）
find the mincost routeTime Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2725 Accepted Submission(s): 1079Problem Description杭州有原创 2014-11-27 07:35:25 · 466 阅读 · 0 评论 -
HDOJ 题目2066一个人的旅行（最短路径，Floyd）
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19207 Accepted Submission(s): 6722Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然原创 2014-08-15 23:39:24 · 651 阅读 · 0 评论 -
HDOJ题目2544最短路（最短路径，floyd，模板）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32119 Accepted Submission(s): 13944Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很原创 2014-08-14 20:05:06 · 750 阅读 · 0 评论 -
HDOJ 题目1874 畅通工程续（简单最短路径）
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28438 Accepted Submission(s): 10315Problem Description某省自从实行了很多年的畅通工程计划后，终于修原创 2014-08-15 11:22:15 · 521 阅读 · 0 评论 -
NYOJ 题目115城市平乱（最短路径）
城市平乱时间限制：1000 ms | 内存限制：65535 KB难度：4描述南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间原创 2014-09-21 17:31:19 · 544 阅读 · 0 评论 -
HDOJ 题目3631Shortest Path（最短路径）
Shortest PathTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4102 Accepted Submission(s): 959Problem DescriptionWhen YY was a boy原创 2014-08-22 22:32:01 · 533 阅读 · 0 评论 -
HDOJ 题目2923Einbahnstrasse（最短路径）
EinbahnstrasseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2148 Accepted Submission(s): 623Problem DescriptionEinbahnstra e (原创 2014-08-23 00:42:06 · 576 阅读 · 0 评论 -
HDOJ题目2544 最短路（最短路径问题，Dijkstra模板）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32209 Accepted Submission(s): 13993Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很原创 2014-08-15 19:58:21 · 656 阅读 · 0 评论 -
HDOJ题目3790最短路径问题（最短路径，Dijkstra双权值）
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13582 Accepted Submission(s): 4159Problem Description给你n个点，m条无向边，每条边都有长度d和花原创 2014-08-15 20:44:25 · 557 阅读 · 0 评论 -
HDOJ 题目1548 A strange lift（最短路径Dijkstra）
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12097 Accepted Submission(s): 4607Problem DescriptionThere is a原创 2014-10-21 00:11:21 · 399 阅读 · 0 评论 -
HDOJ 题目2554 最短路（spfa）
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33996 Accepted Submission(s): 14758Problem Description在每年的校赛里，所有进入决赛的同学都会获原创 2014-11-28 13:43:10 · 643 阅读 · 0 评论 -
HDOJ 题目1596 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): 7293 Accepted Submission(s): 2586Problem DescriptionXX星球原创 2014-11-05 00:06:16 · 498 阅读 · 0 评论 -
HDOJ 题目1546 Idiomatic Phrases Game（最短路径）
Idiomatic Phrases GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2170 Accepted Submission(s): 710Problem DescriptionTom原创 2014-11-01 17:51:14 · 454 阅读 · 0 评论 -
HDOJ 题目2112 HDU Today（最短路径）
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15646 Accepted Submission(s): 3674Problem Description经过锦囊相助，海东集团终于度原创 2014-10-29 21:23:06 · 393 阅读 · 0 评论 -
HDOJ 题目1317 XYZZY（spfa）
XYZZYTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2882 Accepted Submission(s): 769Problem DescriptionIt has recently been原创 2014-11-14 18:27:04 · 664 阅读 · 0 评论 -
HDOJ 题目2112 HDU Today（最短路径）
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15646 Accepted Submission(s): 3674Problem Description经过锦囊相助，海东集团终于度原创 2014-10-29 19:12:50 · 499 阅读 · 0 评论 -
HDOJ 题目1217 Arbitrage（最短路径，Floyd）
NEW~ 关于举办计算机学院大学生程序设计竞赛（2014'11）的报名通知ArbitrageTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4737 Accepted Submission(s): 21原创 2014-10-23 00:30:20 · 474 阅读 · 0 评论 -
COdevs 题目2800 送外卖（Floyd+状压DP，TSP裸题）
2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解题目描述 Description有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同的客户分别在1~n个编号的城市中原创 2015-10-10 21:57:26 · 1019 阅读 · 0 评论