关于当前弧优化的一个问题
  • 板块学术版
  • 楼主STARSczy
  • 当前回复7
  • 已保存回复7
  • 发布时间2024/5/5 15:31
  • 上次更新2024/5/5 16:50:30
查看原帖
关于当前弧优化的一个问题
656765
STARSczy楼主2024/5/5 15:31

rt,dinic 不加当前弧优化的时间复杂度是 Θ(n2m)\Theta(n^2m),而加上当前弧优化后的时间复杂度是否把 nn 砍掉了?

2024/5/5 15:31
加载中...