logo AlgoBeat OnlineJudge
登录 注册

#101439. [BZOJ 1439] YY的问题

内存限制:162 MiB 时间限制:5000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

一张左右各 个点的完全二分图,左右部点分别从 编号。

现在删去其中 条边,求匹配数为 的方案数。

输入格式

第一行两个整数

接下来 行,每行两个整数 表示删除图中左部点 和右部点 之间的边。

输出格式

输出 行,第 行的一个整数表示匹配数为 的方案数。

样例

样例输入 #1

3 5
1 2
1 3
2 1
2 3
3 1

样例输出 #1

1
4
4
1

数据范围与提示

对于 的数据,