HDU 2063 过山车

二分图的最大匹配（匈牙利算法）模板题，可参考博客
二分图的最大匹配算法
趣写算法系列之–匈牙利算法

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int G[1005][1005];
int m,k,n;
bool used[1005];
int ans=0;
int girl[1005];
bool dfs(int x)
{
 for(int i=1;i<=n;i++)
  {
   if(G[x][i]&&!used[i])    {
     used[i]=true;
     if(!girl[i]||dfs(girl[i]))
      {
       girl[i]=x;
       return true;
       } 
     
    }
  }
 return false;
}
int main()
{
 
 ios::sync_with_stdio(false);
 while(cin>>k&&k)
 {
  cin>>m>>n;
  memset(G,0,sizeof(G));
  memset(girl,0,sizeof(girl));
  ans=0;
  int l,r;
  while(k--)
  {
   cin>>l>>r;
   G[l][r]=1;
  }
  
 for(int i=1;i<=m;i++)
  {
   memset(used,0,sizeof(used));//注意初始化，每次搜完都要把used数组置零
   if(dfs(i)) ans++;
  }
 cout<<ans<<endl;
 }
 
 return 0;
 }