二分图匹配学习记
这个博客目前还没更完
刚开始打的时候被毒瘤死了。。
Leve1 洛谷 P3386 【模板】二分图匹配
匈牙利算法[Hungury算法]
题目大意：给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数
一级代码
1 进入dfs后，判断是否存在已经访问的情况 2 然后枚举每一条与之相邻的边 3 然后得到另一个点，这样做下去，判断是否存在一个未被访问或者一个可以改变自己的匹配的点 4 接着dfs回溯，显然这个点也能够匹配了 5 然后return即可
这里说一下第三步的意思
例如这张图，这个过程就像找媳妇
开始找到一个没有被访问的点
好的，现在我们左边第一个点找到媳妇了
然后第一个点完成，扫描第左边二个点，当第左边二个点愤怒地发现左边第一个点抢了他唯一能抢到的媳妇，这不得行啊，交涉交涉。
于是按照蓝点的路径左边第一个点发动干涉后，第一个点说，好吧，反正我媳妇挺多的
守国外武装干涉势力影响……
幸福且美满的结局……
显然，这道题裸的的hack数据是精心构造的，然后这也会是新手的一个误区（比如我），
hack数据：
input 5 5 11 1 2 1 5 2 2 2 3 2 4 3 1 3 5 4 1 4 2 4 5 5 2 output 4