摘要：
前置技能：二分图匹配和匈牙利算法的了解。 （最小点覆盖） 概念：用最少的点，让每条边都至少和其中一个点关联 性质：最小点覆盖 = 最大匹配 说明：在二分图中，求出了最大匹配后，容易得出，合理分配最大匹配的点去覆盖，未匹配的点一定与覆盖的的某个点有边。 （最小边覆盖） 概念：用尽量少的不相交简单路径覆 阅读全文
摘要：
Girls and Boys 思路：二分图中，最大独立集 = 顶点数 - 最小点覆盖（最大匹配），这里没有说明明确的二分图，所以匹配出的是二倍的最大匹配（男配女，女配男）。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio 阅读全文