摘要：tips： 1.判断是否有负权回路 2.Bellman-ford算法 3.对每条边进行n-1次松弛 4.啊哈算法上讲的比较好，但是稍微有点错误 5.c++里的构造函数 //一直wa的原因是......每次结束后vector没有清空 //刚开始还以为是inf定义的不够大 //spfa做法可参考http 阅读全文

摘要：tips： 1.用了Dijsktra算法，邻接表存图，单源最短路，无负权图 2.对n个顶点进行处理分成两个集合，松弛n次（也是循环次数） 3.学习优化后的Dijsktra...ヾ(◍°∇°◍)ﾉﾞ #include<cstdio> #include<vector> using namespace s 阅读全文