关于二分图完美匹配
  • 板块学术版
  • 楼主普通的壹佰
  • 当前回复8
  • 已保存回复8
  • 发布时间2022/2/27 17:16
  • 上次更新2023/10/28 07:35:32
查看原帖
关于二分图完美匹配
457768
普通的壹佰楼主2022/2/27 17:16

众所众知，判断一个二分图是否可以完美匹配可以用 Hall 定理。所以：请问这个定理怎么实现？时间复杂度如何？

2022/2/27 17:16