2017年9月29日
SPFA找负环(DFS) luogu3385
摘要： SPFA找负环的基本思路就是如果一个点被访问两次说明成环，如果第二次访问时所用路径比第一次短说明可以通过一直跑这个圈将权值减为负无穷，存在负环 有bfs和dfs两种写法，看了一些博客，在bfs和dfs间选择了dfs，因为我认为如果整个图是一个环，从一个点开始，在此点对面的一条边为非常大的负权边，这种 阅读全文
posted @ 2017-09-29 11:17 Invisible_full_moon 阅读(922) 评论(0) 推荐(0) 编辑