2010年10月11日
PKU 2372 Get Luffy Out
摘要： * File: PKU 2372 Get Luffy Out* Author: xiaotian @ hnu* Created on 2010年10月11日, 上午9:52* 题解：二分 + 2-sat验证* 建图：对于每一对钥匙(X,Y),如果使用X就不能使用Y，故添加边(X,Y'),(Y,X').* 对于每一扇名门，只需打开其中一把锁即可，故添加边(X',Y),(Y',X).Code for ... 阅读全文
posted @ 2010-10-11 15:58 晓天 阅读(175) 评论(0) 推荐(0)