5834: 7.5 精明的老板
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：5
解决：1
题目描述
我们经常会听到一句话:“男女搭配，干活不累。”精明的老板经过观察发现，两个男女推销员搭配工作，业务量明显高于其他人。然而并不是任何两个男女推销员都可以合作默契的，如果有的男女推销员本身有矛盾，就无法一起工作。老板了解每个员工的配合情况后，可以设计一个算法找出最佳的推销员配对方案，使每天派出的推销员最多，从而获得最大的效益。
输入
样例组数
t ( 0 < t < 10 )
女销售员人数和男销售员人数
m n ( 0 < m,n < 100 )
请输入可以配合的女推销员编号u和男推销员编号v(两个都为-1结束): ( 0 < u,v < 200 )
u v
t ( 0 < t < 10 )
女销售员人数和男销售员人数
m n ( 0 < m,n < 100 )
请输入可以配合的女推销员编号u和男推销员编号v(两个都为-1结束): ( 0 < u,v < 200 )
u v
输出
最大配对数
ans
ans
样例输入 复制
1
5 7
1 6
1 8
2 7
2 8
2 11
3 7
3 9
3 10
4 12
4 9
5 10
-1 -1样例输出 复制
5