2016年9月20日
POJ2723-Get Luffy Out（2-SAT）
摘要： 题意：有m扇门，每个门上有两把锁，打开任意一个锁都可以打开这扇门。门要按顺序一个一个打开。 现在有n对不同的钥匙，每对钥匙只能用其中一个，问最多能打开多少门。 题解：对钥匙建图，门是限制条件来建边。每加一扇门就多一个限制条件，直到2-sat不满足为止。当然二分会更快一些。有一个trick就是门上的两 阅读全文
posted @ 2016-09-20 12:00 我不吃饼干呀 阅读(607) 评论(0) 推荐(0) 编辑