不晓得二分图完备匹配数看这里
查看原帖
不晓得二分图完备匹配数看这里
755408
__yabnto__楼主2024/1/11 22:31

题意

这里有 nn 个标记为 11 的点,和 nn 个标记为 00 的点。

对于每一个 i,j(1≤i,j≤n)i,j(1 \le i,j\le n),标 11 点 ii 与标 00 点 jj 的兼容性是一个整数 aija_{ij}, 如果 aij=1a_{ij} = 1 那么两点可兼容,否则不兼容。

现在要求匹配方法的数量,匹配方法指的是,使得每一个点都会有一个标号与其不同的点与它兼容,并且该匹配方法可以保证有 nn 组可兼容组,得到的答案对 1e9+71e9 + 7 取模。

2024/1/11 22:31
加载中...