二分图匹配之最小点覆盖 HDU1498&&POJ3041

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

struct edge
{
int fro,to,next;
}e[10010];
int head[510];
bool vis[510];
int link[510];

int find(int x)
{
for(int i=head[x];i!=-1;i=e[i].next)
{
if(!vis[e[i].to])
{
int q=link[e[i].to];
link[e[i].to]=e[i].fro;
vis[e[i].to]=true;
if(q==-1||find(q))
return 1;
link[e[i].to]=q;
}
}
return 0;
}

int main()
{
int n,k;
while(scanf("%d%d",&n,&k)!=EOF)
{
int ans=0;
memset(head,-1,sizeof(head));
for(int i=1;i<=k;i++)
{
scanf("%d%d",&e[i].fro,&e[i].to);
e[i].next=head[e[i].fro];
head[e[i].fro]=i;
}
memset(link,-1,sizeof(link));
for(int i=1;i<=n;i++)
{
memset(vis,false,sizeof(vis));
ans+=find(i);
}
cout<<ans<<endl;
}
return 0;
}