社区讨论

问 Dijkstra 如何处理负权最长路

2024/10/07 13:59灌水区参与者 9已保存回复 20

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 20 条
当前快照: 1 份
快照标识符: @m1ylsdre
此快照首次捕获于: 2024/10/07 14:00
此快照最后确认于: 2025/11/04 23:59

有负权，求单源最长路。

负权可以加上一个值给他叉掉，但最长路有点棘手啊。

回复

共 20 条回复，欢迎继续交流。

正在加载回复...