mxqz,关于 OI Wiki 上面用 dinic 实现的费用流的时间复杂度分析
  • 板块学术版
  • 楼主Mophie
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/10/27 09:54
  • 上次更新2023/11/4 02:10:00
查看原帖
mxqz,关于 OI Wiki 上面用 dinic 实现的费用流的时间复杂度分析
97304
Mophie楼主2021/10/27 09:54

RT

Wiki 上面给的是 O(nmf)O(nmf),但是想知道一般做题时复杂度大概是多少以及什么图能卡到极限。

哦指的就是做题可以用什么复杂度来分析它(

包括 CF 可能被 Hack 的概率。

2021/10/27 09:54
加载中...