站外题求助
  • 板块题目总版
  • 楼主SpeedStar
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/6/28 06:51
  • 上次更新2023/11/3 12:16:41
查看原帖
站外题求助
28397
SpeedStar楼主2023/6/28 06:51

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

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

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

数据范围:

  • 1⩽n⩽221 \leqslant n \leqslant 22
2023/6/28 06:51
加载中...