摘要: $E$ 对每条边减$p$,是否存在和为正的环,且能到终点。 对每条边的权值取反,找负环 从$1$,$n$各跑一遍若都有负环即存在 阅读全文
posted @ 2019-08-11 09:36 周栎 阅读(85) 评论(0) 推荐(0) 编辑