Dinic神速!!
  • 板块灌水区
  • 楼主sane1981
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/5/27 20:01
  • 上次更新2023/10/23 14:33:45
查看原帖
Dinic神速!!
801978
sane1981楼主2023/5/27 20:01

P2944提交记录

Dinic+弧优化+分层优化+剩余流优化

在 N≤3000N\leq3000 的数据中只需 80ms80ms

按照集训队大佬ly的说法,我们可以认为 Dinic 算法的时间复杂度是线性的(比某标号算法不知道高到哪里去了)

2023/5/27 20:01
加载中...