BZOJ 1191 [HNOI2006]超級英雄Hero 二分圖最大匹配

題意:
sb題
解析:
這篇題解的意義只是紀念我第一次封裝的二分圖=w=
代碼:

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
class Bipartite_Graph
{
    #define N 1100
    private:
    int head[N],match[N],v[N];
    int cnt,n,m;
    int tim;
    struct Edge
    {
        int from,to,next;
    }edge[N<<1];
    void addedge(int from,int to)
    {
        edge[cnt].from=from,edge[cnt].to=to,edge[cnt].next=head[from];
        head[from]=cnt++;
    }
    bool find(int x)
    {
        for(int i=head[x];i!=-1;i=edge[i].next)
        {
            int to=edge[i].to;
            if(v[to]!=tim)
            {
                v[to]=tim;
                if(!match[to]||find(match[to]))
                {
                    match[to]=x;
                    return 1;
                }
            }
        }
        return 0;
    }
    #undef N
    public:
    void build()
    {
        scanf("%d%d",&n,&m);
        memset(head,-1,sizeof(head));tim=0;
        for(int i=1;i<=m;i++)
        {
            int x,y;
            scanf("%d%d",&x,&y);x++;y++;
            addedge(i,x),addedge(i,y);
        }
    }
    int Maximal_Matching()
    {
        int ret=0;
        for(int i=1;i<=m;i++)
        {
            tim++;
            if(find(i))ret++;
            else break;
        }
        return ret;
    }
}g;
int main()
{
    g.build();
    printf("%d\n",g.Maximal_Matching());
}