社区讨论
关于spfa跑最长路
学术版参与者 10已保存回复 11
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 11 条
- 当前快照
- 1 份
- 快照标识符
- @mi6um3rq
- 此快照首次捕获于
- 2025/11/20 11:05 4 个月前
- 此快照最后确认于
- 2025/11/20 14:37 4 个月前
求教各位大佬，spfa怎么跑最长路
蒟蒻已知两种方案：
-
将所有权值取相反数，跑最短路，并将结果取相反数作为答案
-
将f[i]初始值赋值为INT_MIN，改变松弛操作的判断条件（大于改成小于），求出结果
请问各位大佬，哪种方案是可以的？
回复
共 11 条回复，欢迎继续交流。
正在加载回复...