SPFA 判环优化

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