匈牙利算法 HDU 2063

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
//#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#define inf 0x3f3f3f3f
#define Inf 0x3FFFFFFFFFFFFFFFLL
#define eps 1e-9
#define pi acos(-1.0)
#define ls (rt<<1)
#define rs ((rt<<1)|1)
#define mid ((l+r)>>1)
using namespace std;
const int maxn = 1000;
int n,m,ans,link[maxn],k;
int cover[maxn],map[maxn][maxn];
bool find(int x)
{
    for(int i=1;i<=n;++i)
    {
        if(map[x][i]&&!cover[i])
        {
            cover[i]=1;
            if(!link[i]||find(link[i]))
            {
                link[i]=x;
                return true;
                
            }
        }
    }
    return false;
}
void out()
{
    /*  for(int i=1;i<=n;i++)
     {
     if(link[i]) printf("%d %d\n",link[i],i);
     }
     */
    
}
void solve()
{
    int x,y;
   while(~scanf("%d",&k),k)
   {
       
       scanf("%d%d",&m,&n);
     memset(map,0,sizeof map);
     memset(link,0,sizeof link);
       ans=0;
    for(int i=0;i<k;i++)
      {
        scanf("%d%d",&x,&y);
        map[x][y]=1;
      }
      
    
      for(int i=1;i<=m;i++)
         {
           memset(cover,0,sizeof cover);
             if(find(i)){ans++;}
          }
     // out();
       printf("%d\n",ans);
   }
}
int main()
{
    solve();
       return 0;
}

把link初始化为0应该也是对的  或者把 link初始化为-1 则判断为link【i】==-1