题目地址：HDU 4725 这题卡了好长时间了，建图倒是会建，但是不会最短路的算法优化，本以为都需要堆去优化的，打算学了堆之后再来优化，但是昨晚CF的一道题。。（那题也是不优化过不了。。）然后我就知道了还有不需要堆也可以的优化，而且优化的操作很简单，把单向队列变成双端队列就行了。具体优化思路是若d[v]比队列前端的元素的距离小，就加入队列前端，否则加入队列尾端。很简单吧。。。会了后，把这题一加上

题目 有两个问题，首先求1到 n n n的最大流（不解释了），然后求1到n使最大流扩展 k k k的费用，每扩展一个最大流，扩展一次边的费用 分析 当然如何做第二个问题，可以重新建一个汇点流量是最大流 + k +k +k，费用为0，并且原来的边再建一次从 u u u到 v v v，费用为该边的费用，流量无限跑一次最大流，then就讲完了 代码 #include <cstd

2013.10.23 更新 之前写的时候不知道在想什么，整理模板时才发现写挫了，现在重发一个 SPFA 是按照 FIFO 的原则更新距离的, 没有考虑到距离标号的作用. 实现中 SPFA 有两个非常著名的优化: SLF 和 LLL. 　　SLF: Small Label First 策略. 　　实现方法是, 设队首元素为 , 队列中要加入节点 , 在 时加到队首而不是队尾, 否则