思考 \(0\) 是特别关键的,显然一个 \((1, 2)\) 对我们不是很想让它出现在对里,所以我们贪心 \(0\) 的放置:
- 优先放置偶置换环交错。
- 放置奇环交错,但不放满。
- 放满奇环。
- 放单个点。
- 随便放到空位置上。
对于如果偶环放不满,肯定要放尽可能多且完整覆盖的偶环,可以写一个背包记录一下,如果是奇环没有放满,从长的往短的填入,二分一下。
思考 \(0\) 是特别关键的,显然一个 \((1, 2)\) 对我们不是很想让它出现在对里,所以我们贪心 \(0\) 的放置:
对于如果偶环放不满,肯定要放尽可能多且完整覆盖的偶环,可以写一个背包记录一下,如果是奇环没有放满,从长的往短的填入,二分一下。