判断负环的方法

1. folyed ：出现road[i][i]<0的情况

2. spfa：出现一个点进入queue的次数大于等于n的情况

posted on 2017-07-25 19:45  chinacwj1  阅读(246)  评论(0)    收藏  举报

导航