rt,WA掉了
#include <iostream>
#include <cstring>
using namespace std;
bool map[510][510],visit[510];
int link[510],n,m;
bool DFS(int x)
{
int i;
for(i = 1;i <= m;i++)
{
if(map[x][i] == true&&!visit[i])
{
visit[i] = true;
if(link[x] == 0||DFS(link[x]))
{
link[x] = i;
return true;
}
}
}
return false;
}
int main()
{
int e,i,co = 0;
cin>>n>>m>>e;
while(e--)
{
int x,y;
cin>>x>>y;
map[x][y] = true;
}
for(i = 1;i <= n;i++)
{
memset(visit,false,sizeof(visit));
if(DFS(i)) co++;
}
cout<<co;
return 0;
}