![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径-环
夕里子
这个作者很懒,什么都没留下…
展开
-
HDU3342 Legal or Not 解题报告--拓扑排序
Legal or Not Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3158 Accepted Submission(s): 1436 Problem Description ACM-DIY is a larg原创 2013-08-03 20:47:26 · 543 阅读 · 0 评论 -
HDU1596 find the safest road 解题报告--Dijkstra
find the safest road Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4843 Accepted Submission(s): 1760 Problem Description XX星球有很多城原创 2013-08-03 20:35:27 · 371 阅读 · 0 评论 -
HDU1874 畅通工程续 解题报告--Dijkstra
畅通工程续 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 19905 Accepted Submission(s): 6886 Problem Description 某省自从实行了很多年的畅通工程计划后,终于修建原创 2013-08-03 20:33:06 · 534 阅读 · 0 评论 -
HDU2066 一个人的旅行 解题报告--Dijkstra
一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 14119 Accepted Submission(s): 4753 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2013-08-03 20:29:35 · 535 阅读 · 0 评论 -
HDU2680 Choose the best route 解题报告--Dijkstra
Choose the best route Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5249 Accepted Submission(s): 1669 Problem Description One da原创 2013-08-04 08:38:41 · 423 阅读 · 0 评论 -
HDU1285 确定比赛名次 解题报告--拓扑排序
确定比赛名次 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8436 Accepted Submission(s): 3263 Problem Description 有N个比赛队(1 Input原创 2013-08-03 20:44:33 · 626 阅读 · 0 评论 -
HDU2544 最短路 解题报告--Dijkstra
最短路 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 22107 Accepted Submission(s): 9410 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂原创 2013-08-03 20:09:22 · 451 阅读 · 0 评论 -
POJ3259 Wormholes 解题报告--bellman_ford
Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 25153 Accepted: 8973 Description While exploring his many farms, Farmer John has discovered a num原创 2013-08-04 08:39:08 · 428 阅读 · 0 评论 -
最短路,环经典题--根据网上资料整理
POJ 2449 Remmarguts' Date(中等) POJ 3013 - Big Christmas Tree(基础) POJ 3463 - Sightseeing(中等) POJ 3613 - Cow Relays(较难) POJ 3621 - Sightseeing Cows(中等) POJ 3635 - full tank?(中等) POJ 1236 - Network原创 2013-08-04 08:39:32 · 527 阅读 · 0 评论