洛谷3385判负环模板
摘要：
题目：https://www.luogu.org/problemnew/show/P3385 有DFS判负环的方法。参见《SPFA算法的优化及应用》（姜碧野）。 摘录文中一段： 首先假设初始时存在一个点s，从该点出发我们能找到正环(即以s为起点在环上走一圈，经过任意点时的dis[x]都大于0)。下面 阅读全文
posted @ 2018-04-27 00:12 Narh 阅读(165) 评论(0) 推荐(0) 编辑