【最短路/差分约束】
Andy--lee
这个作者很懒,什么都没留下…
展开
-
最短路之dijkstra
觉得这篇博文讲的很不错:Click here下面的代码可直接用来AC这道题目:hdu-畅通工程续(click here)One(邻接矩阵 时间复杂度o(n^2))一个用邻接矩阵存图的模板。邻接矩阵存图主要用于点比较少的(5000个点还是可以的),边比较多的情况。由于二位数组不能开过于大,所以这也是邻接矩阵存图的限制吧!djk求单源最短路,邻接矩阵存图 #include <...原创 2018-08-19 10:54:02 · 213 阅读 · 0 评论 -
L - New Game(单源最短路之dijkstra)
DescriptionEagle Jump公司正在开发一款新的游戏。Hifumi Takimoto作为其中的员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, L2:Ax+By+C2=0,还有 n 个圆 。角色在直线上、圆上、园内行走不消耗体力。在其他位置上由S点走到...原创 2018-10-14 17:51:57 · 271 阅读 · 0 评论