保存帖子
发现
索引
热门
陶片放逐
关于
蒟蒻刚学网络流,求问时间复杂度上界
板块
P3376 【模板】网络最大流
楼主
Zvelig1205
当前回复
12
已保存回复
12
发布时间
2022/8/4 11:49
上次更新
2023/10/27 17:05:34
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
蒟蒻刚学网络流,求问时间复杂度上界
Zvelig1205
楼主
2022/8/4 11:49
从日报上看到:
对于这个题,显然 n,m 不同阶,所以 Dinic(没有当前弧优化,因为还没有学到)的时间复杂度应该是优于 EK 的
但为什么
EK
能过而
Dinic
TLE 了
(没错又是我)
2022/8/4 11:49
加载中...