社区讨论

关于 dinic 的时间复杂度

学术版参与者 5已保存回复 8

讨论操作

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

当前回复
8 条
当前快照
1 份
快照标识符
@mhjsoi6b
此快照首次捕获于
2025/11/04 07:52
4 个月前
此快照最后确认于
2025/11/04 07:52
4 个月前
查看原帖
单位网络上是 O(mm)O(m\sqrt m) 的。
那如果把边容量为 ww 的边看成 ww 条容量为 11 的边,是不是可以说是 O(min(n2m,ΣwΣw))O(\min(n^2m,\Sigma w\sqrt{\Sigma w})) 的?
由于拆开后有重边,所以不知道是否有问题。

回复

8 条回复,欢迎继续交流。

正在加载回复...