匈牙利算法求二分图的最大匹配

最大流算法的核心问题就是寻找增广路径，匈牙利算法也是，它的基本模式为：
初始时最大匹配为空
while 找得到增广路径
do把增广路径加入到最大匹配中去
（注：匈牙利算法虽然根本上是最大流算法，但是它不需要建网络模型，所以图中不再需要源点和汇点，仅仅是一个二分图。）

对于增广路径可以用一个递归的方法来描述，“从点A出发的增广路径”一定首先连向一个在原匹配（就是我们要找的最大匹配）中没有与A配对的点B。如果点B在原匹配中没有与任何点配对，则它就是这条增广路径的终点；反之，如果点B已经与C配对，那么这条增广路径就是从A到B，再从B到C，再加上“从点C出发的增广路径”。并且，这些增广路径中不能有重复的点。

算法题目
n头奶牛，m个地点，奶牛有自己钟爱的地点，问最多能有几头奶牛可以到自己钟爱的地点

//
//  main.cpp
//  homework4.3
//
//  Created by dongyu on 2019/11/20.
//  Copyright © 2019 dongyu. All rights reserved.
//

#include <iostream>
#include <cstdio>
#include <cstring>
#define Max 205
using namespace std;
int edges[Max][Max], line[Max];
int N, M;
bool notuse[Max];

bool dfs(int v) {
    for(int i=1; i<=M; i++) {
        if(notuse[i] && edges[v][i] == 1) {
            notuse[i] = false;
            if(line[i] == -1 || dfs(line[i])) {
                line[i] = v;
                return true;
            }
        }
    }
    return false;
}

int main(int argc, const char * argv[]) {
    // insert code here...   
    while(cin>>N>>M) {
        memset(edges, 0, sizeof(edges));
        memset(line, -1, sizeof(line));
        for(int i=1; i<=N; i++) {
            int S;
            scanf("%d",&S);
            while(S--) {
                int num;
                scanf("%d",&num);
                edges[i][num] = 1;
            }
        }
        int count = 0;
        for(int i=1; i<=N; i++) {
            memset(notuse, true, sizeof(notuse));
            if(dfs(i)) count++;
        }
        cout<<count<<endl;
    }
    return 0;
}