苟且的狮子

题解

2020多校(6) CF(27) 作业(3) 区域赛真题题解(提升思维！！！)(8) 寒假模拟赛(1) 未归档(1) 苏州大学排位赛(7) 随笔(1)

/ 注册

全部文章 / 题解（共2篇）

最优贸易

循环dp、spfa、松弛操作题意：分析：其实，我标签里的所谓循环dp其实也就是类似分层图。不过是另一种角度看待问题而已。我认为对于状态相互转移的图论问题应该适用。首先，让我们回顾一下Bellman-Ford算法。Bellman-Ford在试图解决最短路问题时总结了一个状态转移公式：d[i...

分层图循环dp

2020-08-02

3 734

小雨坐地铁

分层图，建图，最短路题意：分析：首先来看看我当时的思路吧！我们很容易发现这是个最短路问题，但线路的存在很棘手。雨神说过，图论的难点在于建图！如果成功建图接下来就只是套板子了。那来看看我们如何建图。我上来也没有思路，后是从实际生活入手的。想象一下，我们在站点i我们可以坐1,2,3三路高铁，...

最短路分层图建图

2020-07-27

7 766