求助奇怪的二分图完美匹配问题
  • 板块学术版
  • 楼主YellowBean_Elsa
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/7/29 12:17
  • 上次更新2023/10/27 17:53:21
查看原帖
求助奇怪的二分图完美匹配问题
104292
YellowBean_Elsa楼主2022/7/29 12:17

一张二分图两边各有n个点，共连m条边，求最多可能有几种不同的完美匹配。

（特别地，当前我需要的仅限于 n<m<2nn<m<2n 的情况）

2022/7/29 12:17