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