如何证明Dinic在二分图的时间复杂度是O(msqrtn)
  • 板块学术版
  • 楼主爱喝敌敌畏
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/11/29 22:13
  • 上次更新2023/11/5 07:03:38
查看原帖
如何证明Dinic在二分图的时间复杂度是O(msqrtn)
65602
爱喝敌敌畏楼主2020/11/29 22:13

如何证明Dinic在二分图的时间复杂度是O(mn)O(m\sqrt{n})

？？？

2020/11/29 22:13