摘要： 以下内容转自http://imlazy.ycool.com/post.1603708.html什么是二分图，什么是二分图的最大匹配，这些定义我就不讲了，网上随便都找得到。二分图的最大匹配有两种求法，第一种是最大流（我在此假设读者已有网络流的知识）；第二种就是我现在要讲的匈牙利算法。这个算法说白了就是最大流的算法，但是它跟据二分图匹配这个问题的特点，把最大流算法做了简化，提高了效率。匈牙利算法其实很... 阅读全文

摘要： #define parray 101#define narray 301int map[parray][narray]; //存储邻接矩阵 int match[narray]; //存储匹配 bool final[narray]; //用于标记DFS int p,n; //p代表二分图左半顶点个数，n代表二分图右半顶点个数 //利用DFS算法找增广路路径 bool DFS(int p) { int... 阅读全文