蒟蒻刚学网络流,求问时间复杂度上界
查看原帖
蒟蒻刚学网络流,求问时间复杂度上界
413020
Zvelig1205楼主2022/8/4 11:49

从日报上看到:

对于这个题,显然 n,m 不同阶,所以 Dinic(没有当前弧优化,因为还没有学到)的时间复杂度应该是优于 EK 的

但为什么 EK 能过而 Dinic TLE 了

(没错又是我)

2022/8/4 11:49
加载中...