SYSU-4, UVA 12711, 一般图最大（小）权匹配

题目大意：给你一个100个点的图，划分成两个点集，要求A点集所有点的度为奇数，B点集的点为偶数，求一个最小边权边集满足这个约束。 解：我们要先抽象提炼一些性质，才能得到这题一般图最小匹配的做法 首 ...