摘要：
MARK 用spfa判断是否存在负环判断是否存在负环的方法有很多，其中用spfa判断的方法是：如果存在一个点入栈两次，那么就存在负环。细节想想确实是这样，按理来说是不存在入栈两次的如果边权值为正的话这个算法是O(N*M)还有一种方法是直接用bellman-ford，虽说spfa也就是bellman-... 阅读全文
摘要：
早晨碰到了一题挺裸的最短路问题需要打印路径：vijos16351.首先说说spfa的方法：其实自己之前打的最多的spfa是在网格上的那种，也就是二维的一维的需要邻接表+queue以及对于queue的操作，自己也是醉了这里贴一个模板（不含打印路径）：#include#include#include#i... 阅读全文