题目:
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N = 510,M = 100010;
int h[N],e[M],ne[M],idx;//链表存图
int match[N];//存放右边节点配对的左边节点
bool st[N];//存放右边节点是否被访问过
int n,m,k;
void add(int a,int b)//插入边
{
e[a] = b;
ne[idx] = h[a];
h[a] = idx++;
}
bool find(int u)
{
for(int i = h[u];i != -1;i = ne[i])
{
int j = e[i];//j是当前节点指向的左边节点
if(!st[j])
{
st[j] = true;
if(match[j] == 0||find(match[j]))//看j是否匹配,或者match[j]是否没有匹配
{
match[j] = u;//匹配成功
return true;
}
}
}
return false;
}
int main()
{
cin>>n>>m>>k;
memset(h,-1,sizeof h);
while(k--)
{
int a,b;
cin>>a>>b;
add(a,b);
}
int ans = 0;
for(int i = 1;i <= n;i++)
{
memset(st,false,sizeof st);
if(find(i))ans++;
}
cout<<ans;
return 0;
}