2018年11月3日
洛谷 3385 【模板】负环
摘要： 一道判断负环的模板题。 这里主要介绍三种判断负环的方法。 1.BFS_SPFA方法A 我们可以通过记录每个点的入队次数来判断负环是否存在，不难看出：一个点的入队次数一旦超过n次，则图中一定有负环存在。效率不高，不再提供代码。 2.BFS_SPFA方法B 我们可以记录每个点到源点最短路上经过了几个点， 阅读全文
posted @ 2018-11-03 11:22 Christopher_Yan 阅读(240) 评论(0) 推荐(0) 编辑