关于此题 SPFA 实现的一个小疑问
查看原帖
关于此题 SPFA 实现的一个小疑问
288460
xzggzh1楼主2021/12/31 19:51

蒟蒻想知道,加边的时候反向边连的是负边权,那么是否会出现 跑着跑着存在一个流量不为 00 的负环 的情况,如果有的话应该如何处理(题解里面貌似都没有说),还是说可以证明不会出现这种情况?

2021/12/31 19:51
加载中...