过山车

Grade 100 Open Time Thursday, 18 June 2020, 5:50 PM
Discount 0.8 Time Discount Thursday, 18 June 2020, 5:50 PM
Allow late Yes Close Time Thursday, 18 June 2020, 5:50 PM
Input file game.in Output file game.out

【题目描述】过山车(game)HDU 2063

一群人去游乐场玩过山车,但是过山车的每一排只有两个座位,而且必须是一男一女做同伴。现给出所有男生女生搭配的信息,问最多有多少对组合可以坐过山车。

【输入格式】

有多组数据,每组数据第一行是三个整数K,M和N,表示可能的组合数,男生数和女生数(0<K≤1 000,1≤N 和M≤500)。

接下来的K行,每行有两个数,分别表示男生Ai愿意和女生Bj做同伴。最后一个0结束输入。

【输出格式】

对于每组数据,输出一个整数,表示可以坐上过山车的最多组合数。

【输入样例】

6 3 3

1 1

1 2

1 3

2 1

2 3

3 1

0

【输出样例】

3