poj 3041

#include <iostream>
#include <cstdio>
#include <cstring>
#define Max 500
using namespace std;
int n,k;
int _map[1000][1000];
int link[1000],vis[1000];

int dfs(int t)
{
for(int i=0;i<n;i++)
{
if(!vis[i]&&_map[t][i])
{
vis[i]=1;
if(link[i]==-1||dfs(link[i]))
{
link[i]=t;
return 1;
}
}
}
return 0;
}
int hungery()
{
int num=0;
for(int i=0;i<n;i++)
{
memset(vis,0,sizeof(vis));
if(dfs(i))
{
num++;
}
}
return num;
}
int main()
{
//freopen("in","r",stdin);
while(scanf("%d%d",&n,&k)!=EOF)
{
memset(_map,0,sizeof(_map));
memset(link,-1,sizeof(link));
for(int i=0;i<k;i++)
{
int a,b;
scanf("%d%d",&a,&b);
_map[a-1][b-1]=1;
}

printf("%d\n",hungery());
}
return 0;
}