蓝银杏SSW

摘要： 详谈二分图最大匹配解法 和 网络流 Dinic解法 1.题目分析 2.匈牙利二分图匹配解法 3.Dinic网络流解法 1.题目分析 由题意得，我们可以对 任意两行 或 两列 进行交换操作。初看似乎没有头绪，那先来分析一组简单数据。 我们考虑将每一行的 行数 与该行 黑色方块 所在的 列数 连一条边。 阅读全文