
最短路问题dijkstra
sdjzping
这个作者很懒,什么都没留下…
展开
-
最短路
点击打开链接 一。题目: 最短路 Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 19 Accepted Submission(s) : 10 Problem Description 在每年的校赛里,所有进入决赛的同学都会原创 2013-01-19 19:58:23 · 431 阅读 · 0 评论 -
畅通工程续
点击打开链接 纠结、、、、题目没提示一条路有多个权值,wrong了好几遍 畅通工程续 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 22 Accepted Submission(s) : 4 Problem Descript原创 2013-01-19 20:42:47 · 572 阅读 · 0 评论 -
A strange lift (关键构图,电梯升降)
点击打开链接 1.题目: A strange lift Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 15 Accepted Submission(s) : 4 Problem Description There is原创 2013-01-21 21:22:36 · 617 阅读 · 0 评论 -
一个人的旅行
点击打开链接 1.题目: 一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 10 Accepted Submission(s) : 5 Problem Description 虽然草儿是个路痴(就是在杭电待了一原创 2013-01-19 20:00:44 · 1112 阅读 · 0 评论 -
HDU Today
点击打开链接 一。题目: HDU Today Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8194 Accepted Submission(s): 1952 Problem Description 经过锦囊相助,海东集原创 2013-01-19 19:55:30 · 453 阅读 · 0 评论 -
A Walk Through the Forest
点击打开链接 1.题目: A Walk Through the Forest Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 11 Accepted Submission(s) : 7 Problem Description原创 2013-01-20 21:00:04 · 423 阅读 · 0 评论 -
Minimum Transport Cost(dijkstra输出路径)
点击打开链接 一、题目: Minimum Transport Cost Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 21 Accepted Submission(s) : 7 Problem Description T原创 2013-01-21 21:20:41 · 1247 阅读 · 0 评论 -
hdu 1596 find the safest road(最短路求最大值的题目,有两种稍微不同的处理方式)
帮同学调个程序,一看题目不难,自己就试着做了一下,最短路的题目,稍微变换一点,就弱弱的错了n遍,太纠结了,写篇博客纪念一下这迟迟到来的AC。。。 1、http://acm.hdu.edu.cn/showproblem.php?pid=1596 2、题目分析 其实这道题目就是简单地dijkstra,原来的加法得换成乘法,初始值也有所变化,就这么弱弱的错了n遍 AC代码: #include原创 2014-02-26 15:05:09 · 723 阅读 · 0 评论