POJ 1636 Prison rearrangement 笔记

两个监狱每个监狱有m个囚犯。交换两个监狱一半的囚犯，如果不可能，交换尽量多的囚犯。给出r条限制，第一个监狱的 xi 囚犯不能和第二个监狱的 yi 囚犯在一个监狱。