
迪杰斯塔拉算法
文章平均质量分 84
Tsaryu
这个作者很懒,什么都没留下…
展开
-
HDU 3790 (最短路径 dijsktra)
最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 32038 Accepted Submission(s): 9431Problem Description给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,...原创 2018-03-09 23:25:20 · 368 阅读 · 0 评论 -
HDU2544 最短路(迪杰斯塔拉算法)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 78117 Accepted Submission(s): 33962Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但...原创 2018-03-09 23:32:19 · 529 阅读 · 0 评论 -
HDU2066 一个人的旅行(dijsktra)
一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 44809 Accepted Submission(s): 15193Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人...原创 2018-03-11 14:53:22 · 229 阅读 · 0 评论 -
HDU 1874 畅通工程(dijkstra)
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62494 Accepted Submission(s): 23501Problem Description某省自从实行了很多年的畅通工程计划后,终于修建了很多路。不过路多了也...原创 2018-03-11 15:36:42 · 195 阅读 · 0 评论