最短路径-环
夕里子
这个作者很懒,什么都没留下…
展开
-
HDU3342 Legal or Not 解题报告--拓扑排序
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3158 Accepted Submission(s): 1436Problem DescriptionACM-DIY is a larg原创 2013-08-03 20:47:26 · 557 阅读 · 0 评论 -
HDU1596 find the safest road 解题报告--Dijkstra
find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4843 Accepted Submission(s): 1760Problem DescriptionXX星球有很多城原创 2013-08-03 20:35:27 · 378 阅读 · 0 评论 -
HDU1874 畅通工程续 解题报告--Dijkstra
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19905 Accepted Submission(s): 6886Problem Description某省自从实行了很多年的畅通工程计划后,终于修建原创 2013-08-03 20:33:06 · 549 阅读 · 0 评论 -
HDU2066 一个人的旅行 解题报告--Dijkstra
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14119 Accepted Submission(s): 4753Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然原创 2013-08-03 20:29:35 · 550 阅读 · 0 评论 -
HDU2680 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): 5249 Accepted Submission(s): 1669Problem DescriptionOne da原创 2013-08-04 08:38:41 · 431 阅读 · 0 评论 -
HDU1285 确定比赛名次 解题报告--拓扑排序
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8436 Accepted Submission(s): 3263Problem Description有N个比赛队(1 Input原创 2013-08-03 20:44:33 · 643 阅读 · 0 评论 -
HDU2544 最短路 解题报告--Dijkstra
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22107 Accepted Submission(s): 9410Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂原创 2013-08-03 20:09:22 · 463 阅读 · 0 评论 -
POJ3259 Wormholes 解题报告--bellman_ford
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25153 Accepted: 8973DescriptionWhile exploring his many farms, Farmer John has discovered a num原创 2013-08-04 08:39:08 · 443 阅读 · 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 · 547 阅读 · 0 评论