一张左右各 个点的完全二分图,左右部点分别从 到 编号。
现在删去其中 条边,求匹配数为 的方案数。
第一行两个整数 。
接下来 行,每行两个整数 表示删除图中左部点 和右部点 之间的边。
输出 行,第 行的一个整数表示匹配数为 的方案数。
3 5 1 2 1 3 2 1 2 3 3 1
1 4 4 1
对于 的数据,,。