2019年2月6日
[luogu3385]dfs_spfa判负环模板
摘要： 解题关键：模板保存。 判负环不需要memset dis数组，因为已经更新过得d数组一定小于0，如果当前点可以更新d，说明d更小，有可能继续扩大负环，所以继续更新；如果比d[v]大，则不可能继续更新负环，所以直接终止。 有向图只扫一个点貌似不可以。。。bfs_spfa的时候一定注意，但dfs_spfa 阅读全文
posted @ 2019-02-06 04:11 Elpsywk 阅读(236) 评论(0) 推荐(0) 编辑