SPFA 判环优化

如果总的入队次数大于所以点两倍时有负环，或单个点的入队次数大于sqrt(点数)有负环。
posted @ 2013-10-26 21:53  剑不飞  阅读(137)  评论(0)  编辑  收藏  举报