LOJ2723】的更多相关文章

LOJ2723 Get Luffy Out 题目大意:给你n对钥匙,每对钥匙只可以用其中的任意一个,钥匙有编号,且不重复.有m个大门,每个门上有两个锁,每个锁对应一个编号的钥匙,只要打开两个锁中的一个就可以打开门.问用这n对钥匙最多可以打开多少大门(门有顺序)? ---------------------------------------------- 每一个大门要打开,要么用A钥匙,要么用B钥匙,这是明现的2-SAT问题. 同一对钥匙,用了A钥匙就一定不能用B钥匙. 对于最多可以打开多少门,…