2017年9月11日
SPFA小总结
摘要： 关于spfa 知识点 原始版 裸 应用： 一、判负环 两种方法 1.跑单源点bfs，如果某一个点入队了n-1次，存在 2.对于每个点dfs，如果此源点反被其他点更新，存在 证明：点i作为源点，d[i]==0 若i被更新，d[i]<0 定存在负环 优化：若初始d[]={0} 则最开始一定先跑权为负的边 阅读全文
posted @ 2017-09-11 18:55 _wsy 阅读(183) 评论(2) 推荐(2) 编辑