[ABC137d&e]RE

$E$

对每条边减$p$,是否存在和为正的环,且能到终点。

对每条边的权值取反,找负环

从$1$,$n$各跑一遍若都有负环即存在

posted @ 2019-08-11 09:36  周栎  阅读(87)  评论(0编辑  收藏  举报