摘要：
1、题目类型：图论、最大二分匹配、匈牙利算法。2、解题思路：题目抽象为求解最大二分匹配，匈牙利算法的简单应用。3、注意事项：注意搜索map[][]为N*M而非N*N。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最大流、Edmonds_Karp算法。2、解题思路：简单最大流问题，Edmonds_Karp算法的经典应用。3、注意事项：对比Ford_Fulkerson算法DFS寻找增广路径，Edmonds_Karp算法BFS寻找增广路径效率更高。4、实现方法:[代码] 阅读全文