bzoj 3534: [Sdoi2014]重建

题目链接 传送门 Description T国有N个城市,用若干双向道路连接。一对城市之间至多存在一条道路。在一次洪水之后,一些道路受损无法通行。虽然已经有人开始调查道路的损毁情况,但直到现在几乎没有消息传回。辛运的是,此前T国政府调查过每…

有关动点spfa的一点理解

写在前面 看起来很简单的一个知识点 应用起来还是挺有学问的 所以趁着MB现在很饿不太想写题的时候来写一写自己对于动点spfa的理解 先说一说spfa 和另外几种常见的求解最短路的方法一样 spfa应用的前提是当前你已经知道了上一个位置的最优…