社区讨论

费用流的复杂度问题

2023/10/13 10:19学术版参与者 4已保存回复 7

讨论操作

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

当前回复: 7 条
当前快照: 1 份
快照标识符: @lo13myd1
此快照首次捕获于: 2023/10/22 14:39
此快照最后确认于: 2023/11/02 14:10

用EK实现的和用dinic实现的是一样复杂度的吗？

为什么在spfa的过程中不可能有负环？如果有负环要求什么条件才行

回复

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

正在加载回复...