![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
*****最短路*****
文章平均质量分 78
mml5211314
这个作者很懒,什么都没留下…
展开
-
HDOJ2544(简单最短路)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 42859 Accepted Submission(s): 18792Problem Description在每年的校赛里,所有进入决赛的同学都会获得一原创 2015-08-18 20:56:37 · 347 阅读 · 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): 3376 Accepted Submission(s): 1375Problem Description杭州有N个景区原创 2015-08-21 11:34:58 · 373 阅读 · 0 评论 -
HDOJ 1869 六度分离(最短路之floyd)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6263 Accepted Submission(s): 2520Problem Description1967年,美国著名的社会学家斯坦利·米尔格兰原创 2015-08-21 09:58:10 · 298 阅读 · 0 评论 -
HDOJ 1874 畅通工程续 (最短路之floyd)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37203 Accepted Submission(s): 13717Problem Description某省自从实行了很多年的畅通工程计划后,终原创 2015-08-21 09:41:15 · 555 阅读 · 0 评论 -
HDOJ Choose the best route (最短路倒着构图Dijkstra)
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10599 Accepted Submission(s): 3413Problem DescriptionOne d原创 2015-08-18 21:15:45 · 349 阅读 · 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): 9471 Accepted Submission(s): 3351Problem DescriptionXX星球有很原创 2015-08-21 09:26:59 · 246 阅读 · 0 评论 -
HDOJ A strange lift(Dijkstra最短路问题)
A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16362 Accepted Submission(s): 6109Problem DescriptionThere is a s原创 2015-08-20 16:44:31 · 634 阅读 · 0 评论 -
HDOJ 2544 最短路 (简单的最短路之spfa)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 43106 Accepted Submission(s): 18927Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很原创 2015-08-19 17:43:15 · 320 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行(最短路之SPFA)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24848 Accepted Submission(s): 8627Problem Description虽然草儿是个路痴(就是在杭电待了一年多,原创 2015-08-19 17:38:24 · 327 阅读 · 0 评论 -
HDOJ 1874 畅通工程续 (最短路之SPFA)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37082 Accepted Submission(s): 13653Problem Description某省自从实行了很多年的畅通工程计划后,终于修原创 2015-08-19 17:50:17 · 532 阅读 · 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): 10656 Accepted Submission(s): 3439Problem DescriptionOne d原创 2015-08-19 17:27:48 · 265 阅读 · 0 评论 -
HDOJ 1874 畅通工程续(最短路)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36961 Accepted Submission(s): 13598 某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也不好,每次要从一个城原创 2015-08-18 21:04:08 · 274 阅读 · 0 评论 -
HDOJ 2066 一个人的旅行 (Dijkstra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 25221 Accepted Submission(s): 8758Problem Description虽然草儿是个路痴(就是在杭电待了一年多,原创 2015-08-21 20:44:45 · 336 阅读 · 0 评论