hdu 2063 给男女匹配 (匈牙利算法）

#include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
const int maxn = 500+5;

int part[maxn];
bool vi[maxn];
int n,m,k;

vector<int>ma[maxn];

bool is_ok(int x)
{
	 if(vi[x]==0)vi[x]=1;
	 else return 0;
     for(int i=0;i<ma[x].size();i++)
	 {
          if(part[ma[x][i]]==0||is_ok(part[ma[x][i]]))
		  {
			  part[ma[x][i]]=x;
			  return 1;
		  }
	 }
	 return 0;
}

int main()
{
    while(scanf("%d",&k)!=EOF)
	{
		  if(k==0)break;
		  scanf("%d %d",&m,&n);
		  int ans=0;
		  for(int i=1;i<maxn;i++)
		  {
			  ma[i].clear();
			  part[i]=0;
		  }
  	      for(int i=1;i<=k;i++)
		  {
			  int a,b;
 			   scanf("%d %d",&a,&b);
			   ma[a].push_back(b);
		  }
		  for(int i=1;i<=m;i++)
		  {
			   for(int j=1;j<=m;j++)vi[j]=0;
               if(is_ok(i))
      			   ans++;
		  }
		  printf("%d\n",ans);
	}
	return 0;
}