判断负环的方法

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

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

原文地址:https://www.cnblogs.com/chinacwj/p/7236116.html