PKU 2372 Get Luffy Out
<br /> * File: PKU 2372 Get Luffy Out<br /> * Author: xiaotian @ hnu<br /> * Created on 2010年10月11日, 上午9:52<br /> * 题解:二分 + 2-sat验证<br /> * 建图:对于每一对钥匙(X,Y),如果使用X就不能使用Y,故添加边(X,Y'),(Y,X').<br /> * 对于每一扇名门,只需打开其中一把锁即可,故添加边(X',Y),(Y',X).<br /> <br
复制链接