关于二分图特殊度数的情况
  • 板块学术版
  • 楼主Tom俩
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/5/22 20:34
  • 上次更新2023/10/23 15:00:12
查看原帖
关于二分图特殊度数的情况
198716
Tom俩楼主2023/5/22 20:34

RT，给定一个二分图，满足左边的点的度数都小于等于2，求最大匹配。请问有什么复杂度在 O(nn)O(n\sqrt n) 以下的办法吗？

2023/5/22 20:34