这是bellman-ford么? 不只是说时间问题,bellman-ford只要在最后一次判断一下,如果在做了n-1次松弛后还可以做第n次松弛,则说明存在负权环。
NOIP小牛 LV 8
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户