poj 3041 Asteroids

#include<cstdio>
#include<cstring>
using namespace std;
int n,m,ans;
bool v[501];
int a[501][501],match[501];
bool go(int u)
{
    for(int i=1;i<=n;i++)
     if(a[u][i]&&!v[i])
     {
         v[i]=true;
         if(!match[i]||go(match[i]))
         {
             match[i]=u;
             return 1;
        }
     }
    return 0;
}
int main()
{
    scanf("%d%d",&n,&m);
    int x,y;
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        a[x][y]=true;
    }
    for(int i=1;i<=n;i++)
    {
        memset(v,0,sizeof(*v)*(n+1));
         if(go(i))  ans++;
    }
    printf("%d",ans);
}