二分图匹配

二分图匹配

匈牙利算法

原理：通过关系建图，建图后就把“关系网”建立好了，然后通过递归寻找增广路，尽可能多的分配即可

时间复杂度： 用邻接表建图时间复杂度为O(VE)，其中V为二分图左边的顶点数，E为二分图中边的数目