摘要: tips: 1.判断是否有负权回路 2.Bellman-ford算法 3.对每条边进行n-1次松弛 4.啊哈算法上讲的比较好,但是稍微有点错误 5.c++里的构造函数 //一直wa的原因是......每次结束后vector没有清空 //刚开始还以为是inf定义的不够大 //spfa做法可参考http 阅读全文
posted @ 2018-08-07 22:38 SUMay 阅读(321) 评论(0) 推荐(0) 编辑
摘要: tips: 1.用了Dijsktra算法,邻接表存图,单源最短路,无负权图 2.对n个顶点进行处理分成两个集合,松弛n次(也是循环次数) 3.学习优化后的Dijsktra...ヾ(◍°∇°◍)ノ゙ #include<cstdio> #include<vector> using namespace s 阅读全文
posted @ 2018-08-07 22:33 SUMay 阅读(93) 评论(0) 推荐(0) 编辑
摘要: Script1.注解 %2.%% run section3.debug breakpoint command window:K>>4.smart index 快速改排版5.Flow Control if(Rational Operation) ~ 不等于6.loop末尾加end7.F5 执行,在co 阅读全文
posted @ 2018-08-07 22:26 SUMay 阅读(208) 评论(0) 推荐(0) 编辑