2746: 乒乓球混合双打配对
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:7
解决:1
题目描述
有M位男选手和N位女选手要组成若干个乒乓球混合双打队。现在知道每位男选手可以和那些女选手配对。求一种方案,使得配出最多的混合双打对。
输入
第一行输入两个数m和n。 以下m行每行若干个数,这些数都是不超过n的正整数。其中第i行的数表示第i位男选手配对的女选手编号。每行用一个0结束。
输出
输出能够配出最多的混合双打对数。
样例输入 复制
4 4
1 2 0
1 2 0
1 2 0
1 2 3 4 0
样例输出 复制
3
提示
【数据范围】 1<=n,m<=200