二分图匹配模板

基本的二分图匹配问题可以看这里
http://blog.csdn.net/tlonline/article/details/47403637
二分图匹配模板基于最大流问题，利用所有边的容量都是1，以及二分图的性质，我们可以向下面这样，把二分图最大匹配这样实现。

int V;               //顶点数vector<int> G[MAXV]; //图的邻接表表示int match[MAXV];     //匹配的顶点bool used[MAXV];     //DFS中用到的访问标记//向图中增加一条连接u和v的边void add_edge(int u,int v){    G[u].push_back(v);    G[v].push_back(u);}//通过dfs寻找增广路径bool dfs(int v){    used[v] = true;    for(int i = 0; i <= G[v].size(); i++)    {        int u = G[v][i], w = match[u];        if(w < 0 || (!used[w] && dfs(w)))        {            match[v] = u;            match[u] = v;            return true;        }    }    return false;}//求解二分图最大匹配int bipartite_matching(){    int res = 0;    memset(match,-1,sizeof match);    for(int v = 0 ; v < V; v++)    {        if(match[v]<0)        {            memset(used,0,sizeof used);            if (dfs(v))                res++;        }    }    return res;}