2019年3月29日
poj-2723(2-sat+二分)
摘要： 题目链接：http://poj.org/problem?id=2723 题意：有m层楼,每楼有一扇门，门上有两把锁，打开其中一把就可以打开门，门只能顺序打开 现在有n对不同的钥匙（即2*n把钥匙）,每对钥匙只能有一把,问最多打开几扇门 解题思路： 因为钥匙只能二选一，所以想到2-sat 因为每个门的 阅读全文
posted @ 2019-03-29 21:29 怀揣少年梦．# 阅读(210) 评论(0) 推荐(0) 编辑