bzoj 1191 [ HNOI 2006 ] 超级英雄Hero —— 二分图匹配

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1191

就是二分图匹配的裸题；

注意题目要求是第一次匹配失败就退出！没仔细看题差点丢失1A。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int const maxn=;
int n,m,hd[maxn],ct,pre[maxn],ans;
bool vis[maxn];
struct N{
    int to,nxt;
    N(int t=,int n=):to(t),nxt(n) {}
}ed[maxn<<];
void add(int x,int y){ed[++ct]=N(y,hd[x]); hd[x]=ct;}
bool dfs(int x)
{
    for(int i=hd[x],u;i;i=ed[i].nxt)
    {
        if(vis[u=ed[i].to])continue;
        vis[u]=;
        if(!pre[u]||dfs(pre[u])){pre[u]=x; return ;}
    }
    return ;
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=,x,y;i<=m;i++)
    {
        scanf("%d%d",&x,&y); x++; y++;
        add(i,x); add(i,y);
    }
    for(int i=;i<=m;i++)
    {
        memset(vis,,sizeof vis);
        if(dfs(i))ans++;
        else break;
    }
    printf("%d\n",ans);
    return ;
}