摘要:
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 阅读全文
摘要:
Script1.注解 %2.%% run section3.debug breakpoint command window:K>>4.smart index 快速改排版5.Flow Control if(Rational Operation) ~ 不等于6.loop末尾加end7.F5 执行,在co 阅读全文