最短路径
张小象
编程,我自己的能力!!!!
展开
-
hdoj 1874 畅通工程续
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37414 Accepted Submission(s): 13812 Problem Description 某省自从实行了很多年的畅通工程计划后原创 2015-08-26 08:30:50 · 931 阅读 · 0 评论 -
hdoj 2566 一个人的旅行
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 25365 Accepted Submission(s): 8799 Problem Description 虽然草儿是个路痴(就是在杭电待了原创 2015-08-26 09:14:10 · 563 阅读 · 0 评论 -
nyoj 115 城市平乱
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间原创 2015-12-05 13:20:57 · 297 阅读 · 0 评论 -
hdoj 3790 最短路径问题(双重松弛)
最短路径问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 18937 Accepted Submission(s): 5643 Problem Description 给你n个点,m条无向边,每条边都有长原创 2015-12-05 15:11:06 · 323 阅读 · 0 评论 -
hdoj 1142 A Walk Through the Forest(记忆化搜索+最短路)
A Walk Through the Forest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7029 Accepted Submission(s): 2577 Problem Description原创 2015-12-05 14:42:18 · 372 阅读 · 0 评论 -
zzuoj 10408: C.最少换乘(建图注意)
10408: C.最少换乘 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 42 Solved: 11 [Submit][Status][Web Board] Description 欧洲某城是一个著名的旅游胜地,每年都有成千上万的人前来观光旅行。Dr. Kong决定利用暑假好好游览一番。。 年轻人旅游不怕辛苦,不怕劳累原创 2015-09-24 09:29:41 · 557 阅读 · 0 评论 -
poj 3259 Wormholes
WormholesTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 37102 Accepted: 13621 Description While exploring his many farms, Farmer John has discovered a number of amazing wormholes. A wo原创 2015-09-02 17:57:17 · 311 阅读 · 0 评论 -
hdoj 1385 Minimum Transport Cost
Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8953 Accepted Submission(s): 2357 Problem Description T原创 2015-09-03 20:19:58 · 410 阅读 · 0 评论 -
hdoj 2544 最短路
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42766 Accepted Submission(s): 18736 Problem Description 在每年的校赛里,所有进入决赛的同学都原创 2015-08-17 21:14:41 · 390 阅读 · 0 评论 -
hdoj 1596 find the safest road
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9517 Accepted Submission(s): 3365 Problem Description原创 2015-08-27 13:24:19 · 437 阅读 · 0 评论 -
hdoj 2112 HDU Today
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 20125 Accepted Submission(s): 4756 Problem Description 经过锦囊相助,海东集团终于度原创 2015-08-27 11:35:41 · 422 阅读 · 0 评论 -
hdoj 2680 Choose the best route
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10782 Accepted Submission(s): 3491 Problem Description原创 2015-08-27 14:17:36 · 504 阅读 · 0 评论 -
hdoj 1869 六度分离
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 6509 Accepted Submission(s): 2627 Problem Description 1967年,美国著名的社会学家斯坦利·米尔原创 2015-08-26 08:47:15 · 559 阅读 · 0 评论 -
hdoj1217 Arbitrage
Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5598 Accepted Submission(s): 2605 Problem Description Arbitrage is the原创 2015-08-11 19:58:27 · 605 阅读 · 0 评论 -
poj 1874 Tram
Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 12808 Accepted: 4686 Description Tram network in Zagreb consists of a number of intersections and ra原创 2016-03-09 07:39:56 · 336 阅读 · 0 评论