模板：匈牙利算法

“dc说NOIP不会考二分图匹配,如果考了就当500分做”——by 某学长
于是我就学习了二分图匹配。。。
匈牙利算法算是二分图匹配里最简单（不只是理解还有代码长度）的一种了吧。。。某神犇从来都是用Dinic我这种猹只能Orz。
关于匈牙利算法的解释：
每次寻找一个能匹配的点，如果这个点已经匹配，更新这个点的匹配，用递归实现就好。其实就是不断找增广路，直到没有路可以增广就停下。
关于二分图匹配的定理：
二分图最小顶点覆盖 = 二分图最大匹配；
DAG图的最小路径覆盖 = 节点数（n）- 最大匹配数；
二分图最大独立集 = 节点数（n）- 最大匹配数；
所以我们只需要对于每一个点需找增广路，每找到一条边tot++，直到找不到为止。那么这时候这个tot就是我们要找的最大匹配数。
模板如下

bool match(int x)
{
    for(int i=1;i<=m;i++)
    {
        if(!g[x][i] && !use[i])
        {
            use[i]=1;
            if(dxpend[i]==-1 || match(dxpend[i]))
            {
                dxpend[i]=x;
                return true;
            }
        }
    }
    return false;
}

int hungray()
{
    int tot=0;
    memset(dxpend,-1,sizeof(dxpend));
    for(int i=1;i<=n*m;i++)
    {
        memset(use,0,sizeof(use));
        if(match(i)) tot++;
    }
    return tot;
}

备注：这个是邻接表版，可以将邻接表改成邻接矩阵，这样就省下了再次建图2333
下面是例题
Codevs 1022 覆盖
HDU 2363 过山车
推荐先做过山车然后在做覆盖。
然后再次安利一道题目 Codevs 3052 多米诺