<h1 id="heading">题目</h1>
<blockquote>
<h2 id="description">Description</h2>
<blockquote>
RPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做partner，PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题，boss刘决定只让找到partner的人去坐过山车，其他的人，嘿嘿，就站在下面看着吧。聪明的Acmer，你可以帮忙算算最多有多少对组合可以坐上过山车吗？
 
</blockquote>
<h2 id="input">Input</h2>
<blockquote>
输入数据的第一行是三个整数K , M , N，分别表示可能的组合数目，女生的人数，男生的人数。0&lt;K&lt;=1000 
1&lt;=N 和M&lt;=500.接下来的K行，每行有两个数，分别表示女生Ai愿意和男生Bj做partner。最后一个0结束输入。
</blockquote>
<h2 id="output">Output</h2>
<blockquote>
对于每组数据，输出一个整数，表示可以坐上过山车的最多组合数。
</blockquote>
<h2 id="sample-input">Sample Input</h2>
<blockquote>
6 3 3 
1 1 
1 2 
1 3 
2 1 
2 3 
3 1 
0
</blockquote>
<h2 id="sample-output">Sample Output</h2>
<blockquote>
3
</blockquote>
</blockquote>
<h1 id="heading-1">题解</h1>
二分图匹配模板题. 
测试模板的使用方法
<h1 id="heading-2">代码</h1>
<pre style="background-color:#fff">/*
#define debug
#include &lt;ctime&gt;
//*/

#include &lt;cstdio&gt;
#include &lt;iostream&gt;
#include &lt;cstring&gt;
using namespace std;

/* 
* 匈牙利算法邻接表形式 
* 使用前用init()进行初始化，给uN赋值
* 加边使用函数addedge(u,v) 
*/ 
const int MAXN = 1005;//点数的最大值 
const int MAXM = 1005;//边数的最大值 
struct Edge {
 int to,next; 
}edge[MAXM]; 

int head[MAXN],tot,uN; 
void init(int un) {
 uN = un;
 tot = 0; 
 memset(head,-1,sizeof(head)); 
} 

void addedge(int u,int v) {
 //cout&lt;&lt;&#34;add&#34;&lt;&lt;u&lt;&lt;&#34; &#34;&lt;&lt;v&lt;&lt;endl;
 edge[tot].to = v; 
 edge[tot].next = head[u]; 
 head[u] = tot++; 
} 

int linker[MAXN]; 
bool used[MAXN]; 
bool dfs(int u) { 
 for(int i = head[u]; i != -1;i = edge[i].next){
 int v = edge[i].to;
 if(!used[v]){
 used[v] = true;
 if(linker[v] == -1 || dfs(linker[v])){
 linker[v] = u;
 return true;
 }
 }
 }
 return false;
}
int hungary(){
 int res = 0;
 memset(linker,-1,sizeof(linker));
 for(int u = 0; u &lt; uN;u++){//点的编号0~uN-1
 memset(used,false,sizeof(used));
 if(dfs(u))
 res++;
 }
 return res;
} 

int Solve(int n,int girl,int boy){
 init(girl);
 for(int i=0;i&lt;n;i++){
 int u,v;
 cin&gt;&gt;u&gt;&gt;v;
 addedge(u-1,v-1);
 }
 return hungary();
}

int main(){
 #ifdef debug
 freopen(&#34;in.txt&#34;, &#34;r&#34;, stdin);
 int START = clock();
 #endif

 int n,girl,boy;
 while(cin&gt;&gt;n&gt;&gt;girl&gt;&gt;boy,n!=0)
 cout&lt;&lt;Solve(n,girl,boy)&lt;&lt;endl;

 #ifdef debug
 printf(&#34;Time:%.3lfs\n&#34;, double(clock() - START) / CLOCKS_PER_SEC);
 #endif
 return 0;
}
</pre>

HDU 2063.过山车