摘要：Maximum Islands 思路：预处理‘L’周围包围‘W’。‘L’独自成为岛屿为最优，我们‘L’，‘W’交替处理的图（(x+y)%2为同一个集合），分为两个集合，相邻的‘L’和‘W’有边，同一个集合没边，变成二分图的最大独立集问题，得出最多的互不相邻的点就是最大岛屿数量。因为我们匹配的出发点是 阅读全文

摘要：前置技能：二分图匹配和匈牙利算法的了解。 （最小点覆盖） 概念：用最少的点，让每条边都至少和其中一个点关联 性质：最小点覆盖 = 最大匹配 说明：在二分图中，求出了最大匹配后，容易得出，合理分配最大匹配的点去覆盖，未匹配的点一定与覆盖的的某个点有边。 （最小边覆盖） 概念：用尽量少的不相交简单路径覆 阅读全文

摘要：Girls and Boys 思路：二分图中，最大独立集 = 顶点数 - 最小点覆盖（最大匹配），这里没有说明明确的二分图，所以匹配出的是二倍的最大匹配（男配女，女配男）。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio 阅读全文