acwing提高课判断负环

这里的dist[i]是表示零号点到点i的距离,零号点是一个虚拟原点,到所有点的距离是零,没必要建立此点到其它点的边,只要模拟一边spfa的一次循环就行了

posted @ 2022-07-18 08:03  兮何其  阅读(27)  评论(0)    收藏  举报