2016年7月22日
二分图最大匹配模板
摘要： /**************************************************** 二分图匹配（匈牙利算法的DFS实现） INIT：g[][]两边定点划分的情况 CALL:res=hungary();输出最大匹配数 优点：适于稠密图，DFS找增广路快，实现简洁易于理解 时间复杂度:O(VE); ***************************************... 阅读全文
posted @ 2016-07-22 23:00 weeping 阅读(134) 评论(0) 推荐(0) 编辑