最短路径
dxx_111
这个作者很懒,什么都没留下…
展开
-
HDU 3665 Seaside <迪杰斯特拉算法>
Seaside Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1363 Accepted Submission(s): 978 Problem Description XiaoY is living in a原创 2015-08-23 20:17:45 · 651 阅读 · 0 评论 -
HDU 1865 六度分离 <裸的迪杰斯特拉算法>
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5979 Accepted Submission(s): 2415 Problem Description 1967年,美国著名的社会学家斯坦利·米尔格兰原创 2015-08-18 19:19:22 · 493 阅读 · 0 评论 -
HDU 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): 10578 Accepted Submission(s): 3403 Problem Description One d原创 2015-08-18 19:50:07 · 596 阅读 · 1 评论 -
HDU 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): 9239 Accepted Submission(s): 3267 Problem Description XX星球有很原创 2015-08-18 19:38:13 · 732 阅读 · 0 评论 -
HDU 1874 畅通工程续 <裸的迪杰斯特拉算法>
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 36951 Accepted Submission(s): 13596 Problem Description 某省自从实行了很多年的畅通工程计划后,终原创 2015-08-18 19:12:38 · 680 阅读 · 0 评论 -
HDU 2544 最短路 <裸地迪杰斯特拉算法>
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 42854 Accepted Submission(s): 18789 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-18 18:42:47 · 688 阅读 · 0 评论 -
hdu 2112 HDU Today <迪杰斯特拉算法+map函数>
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19697 Accepted Submission(s): 4635 Problem Description 经过锦囊相助,海东集团终于度过了危机原创 2015-08-18 17:17:51 · 1441 阅读 · 0 评论 -
HDU 2544 最短路 <SPFA算法>
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 43152 Accepted Submission(s): 18950 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-19 20:08:27 · 483 阅读 · 0 评论 -
HDU 1874 畅通工程续 <SPFA算法>
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37134 Accepted Submission(s): 13677 Problem Description 某省自从实行了很多年的畅通工程计划后,终原创 2015-08-19 21:37:23 · 517 阅读 · 0 评论 -
HDU 2112 HDU Today <SPFA算法+map函数>
HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19826 Accepted Submission(s): 4671 Problem Description 经过锦囊相助,海东集团终于度过了原创 2015-08-20 10:01:15 · 526 阅读 · 0 评论 -
HDU 1596 find the safest road <SPFA算法的一个变形>
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9377 Accepted Submission(s): 3313 Problem Description XX星球有很原创 2015-08-20 10:36:46 · 520 阅读 · 0 评论 -
HDU 2680 Choose the best route <SPFA算法+反向建图>
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10690 Accepted Submission(s): 3454 Problem Description One d原创 2015-08-20 11:08:28 · 587 阅读 · 0 评论 -
poj 3259 Wormholes <SPFA算法+求是否存在负环>
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 36813 Accepted: 13486 Description While exploring his many farms, Farmer John has discovered a nu原创 2015-08-20 19:27:09 · 451 阅读 · 0 评论 -
HDU 5137 How Many Maos Does the Guanxi Worth <迪杰斯特拉算法变形>
How Many Maos Does the Guanxi Worth Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others) Total Submission(s): 1029 Accepted Submission(s): 351 Problem Desc原创 2015-08-23 21:27:56 · 692 阅读 · 0 评论 -
HDU 2066 一个人的旅行 <裸的迪杰斯特拉算法+虚拟顶点法>
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24776 Accepted Submission(s): 8592 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,原创 2015-08-18 19:27:38 · 590 阅读 · 0 评论