萌新不懂就问
  • 板块灌水区
  • 楼主AC47
  • 当前回复0
  • 已保存回复0
  • 发布时间2022/2/18 18:51
  • 上次更新2023/10/28 08:15:27
查看原帖
萌新不懂就问
545364
AC47楼主2022/2/18 18:51

想要问一下 Isap\text{Isap} 与 不加各种优化的 dinic\text{dinic} 时间复杂度对比。

同机房有人说 Isap\text{Isap} 复杂度是伪的,理论复杂度不如不加各种优化的 dinic\text{dinic}

所以想要问一下它们的理论复杂度和实际跑出来的效率的对比。

2022/2/18 18:51
加载中...