HDU 过山车 匈牙利算法

题意简单，不说了，，明显的匈牙利。。下面给出一种用队列写的匈牙利，以免以后点多了，用数组做不了。。

#include <cstdio>
#include <memory>
#include <vector>
using namespace std;
const int Max=1100;
vector< vector<int> >Bmap;
int n,m,k,nm;
int mark[Max];
bool flag[Max];

bool dfs(int pos)
{
 int i,pre,tp;
 for(i=0;i<Bmap[pos].size();i++)
 {
  tp=Bmap[pos][i];
  if(!flag[tp])
  {
   flag[tp]=true;
   pre=mark[tp];
   mark[tp]=pos;
   if(pre==-1||dfs(pre))
    return true;
   mark[tp]=pre;
  }
 }
 return false;
}
inline int Max_Match()
{
 int mmax=0,i;
 for(i=1;i<=m;i++)
 {
  memset(flag,0,sizeof(flag));
  if(dfs(i))
   mmax++;
 }
 return mmax++;
}
int main()
{
 int j,id,id2;
 while(scanf("%d",&k)==1&&k)
 {
  scanf("%d%d",&m,&n);
  nm=n+m;
  Bmap.clear();
  Bmap.resize(nm+10);
  memset(mark,-1,sizeof(mark));
  for(j=0;j<k;j++)
  {
   scanf("%d%d",&id,&id2);
   id2+=m;
   Bmap[id].push_back(id2);
  }
  printf("%d\n",Max_Match());
 }
 return 0;
}