判断负环的方法

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

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

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

导航