关于网络流求二分图最大匹配,悬关
  • 板块学术版
  • 楼主_determination_
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/4/13 18:00
  • 上次更新2024/4/13 20:20:23
查看原帖
关于网络流求二分图最大匹配,悬关
530468
_determination_楼主2024/4/13 18:00

网络流求二分图最大匹配是 O(nm)O(n\sqrt{m}) 的。但是在一些特殊情况下(如一个左点只连2条边),复杂度是多少,以及在这些情况下和普通情况下怎样把复杂度卡满?

2024/4/13 18:00
加载中...