bzoj 1191 匈牙利算法 二分图匹配

很水的题。。。

用来复习二分图用的。。。。

不过还剩点问题没有解决，这个留到明天#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#define pb push_back
#define MAX 100010
#define rep(x,y,z) for(int x=y;x<=z;x++)

using namespace std;

int n,m,match[MAX],done[MAX];

vector<int>aim[MAX];

bool dfs(int x)
{
for(int i=0;i<aim[x].size();i++)
if(!done[aim[x][i]])
{
int now=aim[x][i];
done[now]=1;
if(-1==match[now]||dfs(match[now]))
{
match[x]=now;
match[now]=x;
return 1;
}
}
return 0;
}

int main()
{
memset(match,-1,sizeof(match));
scanf("%d%d",&n,&m);
rep(i,0,m-1)
{
int x,y;
scanf("%d%d",&x,&y);
x+=m,y+=m;
aim[i].pb(x);
aim[i].pb(y);
}
int ans=0;
for(int i=0;i<m;i++)
{
memset(done,0,sizeof(done));
ans=i;
if(!dfs(i))
{
// ans=i;
break;
}
}
printf("%d\n",ans);
return 0;
}

吧