有边数限制，只能用bellman-ford算法求解。
方法十分暴力，迭代 次，每次用所有边进行一次更新，当迭代了 次时，恰好经过了不超过 条边。而若第 次仍有，说明经过了 条边，而若无负环，至多经过 条边，所以说明存在了负环。
注意每次更新 dis 需要再上次的基础上进行，不能覆盖（即一次更新中出现1更新了2，2又用新值更新3，应该使用旧值）。
本文作者：wscqwq
本文链接：https://www.cnblogs.com/wscqwq/p/17607440.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步