Dijkstra的堆优化&差分约束&K短路&单源次短路

今天不小心看到JLOI的一道傻逼题，就是分层图上跑最短路，写了个万能的SPFA结果T了。。然后发现必须写Dijkstra+堆优化，这让既不会Dijkstra又不会堆的我情何以堪啊。。于是只能百度一下Dijkstra是怎么弄的，发现还是挺简单的，就是不断找dis最小的点去更新，然后用堆去维护就行了。。但是我只会写可并堆，于是就非常感人的牺牲了小号。。

继续阅读

算法学习 模板 最短路 bzoj 算法学习 差分约束 K短路 次短路 Comments(2) 2015年7月22日 19:47