网络流跑二分图最大匹配的时间复杂度是多少？
  • 板块学术版
  • 楼主uibn
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/11/6 21:55
  • 上次更新2023/11/4 01:13:31
查看原帖
网络流跑二分图最大匹配的时间复杂度是多少？
60215
uibn楼主2021/11/6 21:55

rt，好像是n∗sqrt(m)n*sqrt(m)的？

2021/11/6 21:55