摘要:
差分约束+spfa判负环 dfs判负环 阅读全文
摘要:
bfs版spfa dfs无优化版spfa dfs版spfa判断环 spfa判负环:luogu 3385 p.s:其实此题也是要先判连通性的,数据水过 1.bfs无优化版 O(n*m) 40 2.bfs优化版(虽然思路清奇但是能AC就行) 更新p.s: 1.没有判连通性 2.无法处理有负边无负环的情况 阅读全文
摘要:
dijkstra主要写法: pair以first为关键字,那么可以放置相反数转换根堆为小根堆 测试: //5 输入//1 9 6 4 8 //9 2 输出//8 5//6 3//4 4//1 1 阅读全文
摘要:
欧拉路径:一笔画的路径 欧拉回路:一笔画的回路 两者判断方法一样但是输出略有不同。并且还有Fleury(弗罗莱)算法,但是我不会。. 这里就用dfs就好 判断条件: 1)图的连通性(可用并查集判断) 2)无向/有向的路径/回路拥有的特性 思路:1)寻找连边,有的话继续深搜 2)无连边的话,入栈/输出 阅读全文