最短路,不短
文章平均质量分 63
Hormous的一天
这个作者很懒,什么都没留下…
展开
-
最短路——链式向前星,迪杰斯特拉算法的典型例题
HDU 1874:题目链接:点击打开链接大神链接:深度理解链式向前星畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 61960 Accepted Submission(s): 23232Problem Description...原创 2018-02-24 10:11:16 · 1755 阅读 · 0 评论 -
[kuangbin带你飞]专题四 最短路练习 - Frogger
Frogger 题目链接: B - Frogger POJ - 2253 ## 题意 话说,这道题意真难理解,我看了好久,又看了题解才懂了题意。题目的意思是有N块石头并给出他们的坐标,青蛙要从第一块到第二块,设Max1为青蛙从起点到终点路径中跳的最远的距离,现在要求所有可能的路径中Max1最小的值 思路 看到了最大套最小,我们应该很轻易的想到用二分可以过,但是这样花费的时间会很多,...原创 2018-05-04 16:15:39 · 147 阅读 · 0 评论