负环

负环

SPFA:检查cnt[u]是否大于n-1

DFS/BFS:可更新的点是否已经到过

posted @ 2020-10-23 20:08  林生。  阅读(80)  评论(0)    收藏  举报