水题求助
  • 板块学术版
  • 楼主Shadow_T
  • 当前回复20
  • 已保存回复20
  • 发布时间2023/6/25 20:43
  • 上次更新2023/11/3 12:25:32
查看原帖
水题求助
734379
Shadow_T楼主2023/6/25 20:43

给定一个二分图,该二分图有 nn 个黑点与 nn 个白点,

  • 若 ai,j=1a_{i,j}=1 说明第 ii 个黑点与第 jj 个白点之间有边相连
  • 若 ai,ja_{i,j} 说明第 ii 个黑点与第 jj 个白点之间没边相连

请统计,二分图上有多少种不同的完美匹配。所谓完美匹配就是每个黑点与唯一的白点构成配对,且这些配对之间均存在边。

1≤n≤221 \leq n \leq 22

2023/6/25 20:43
加载中...