苟且的狮子

2020多校

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

/ 注册

全部文章 / 2020多校（共1篇）

Deliver the Cake

最短路，链式向前星，循环dp，分层图题意：分析：这题不难，循环dp问题而已(分层图)正好最近我认真研究过，所以当时在赛场上的时候我还是很有自信能做出来的。思路如下，我们添加一维构造循环dp。d[i][j]为节点i在j状态下距离s的最短距离！！！我们很容易能推出其动态转移方程：d[i][j...

最短路 Dijstra 分层图循环dp Bellman-Ford 建图

2020-07-31

1 568