资讯详情

思考 \(0\) 是特别关键的，显然一个 \((1, 2)\) 对我们不是很想让它出现在对里，所以我们贪心 \(0\) 的放置：

• 优先放置偶置换环交错。
• 放置奇环交错，但不放满。
• 放满奇环。
• 放单个点。
• 随便放到空位置上。

对于如果偶环放不满，肯定要放尽可能多且完整覆盖的偶环，可以写一个背包记录一下，如果是奇环没有放满，从长的往短的填入，二分一下。