spfa

作者： 作者的头像   Lemmon_kk ,  2020-07-18 10:22:26 ,  所有人可见 ,  阅读 557

1


spfa 小技巧

1. 当总点数超过 一个较大值 时就认为存在负环
2. 将队列 换为 栈

0 评论