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