苟且的狮子的博客

Deliver the Cake

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

Car的旅行路线

建图，最短路题意：分析：没有什么难以思考的地方，关键就是建图，我们以每个机场为节点建图。成功建图后跑4次dijstra算法取得城市a到城市b的最小路径就行了。但是，在此题中建图这件事还真是挺大工程的。代码量巨大，烦死我了。代码如下： #include<iostream> #i...

小雨坐地铁

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

Deliver the Cake