摘要：传送门 题意：给你n个门的状态1表示开，每个门被两个开关控制然后给你每个开关控制哪些门的信息，问你能不能将这些门全部打开 题解：2-sat。对于已经开了的门，要么控制它的两个开关都开，要么都关，对于没有开的门只能一个开关开，一个关。 开和关是两种状态，我们将属于同一种状态的开关并查集合到一起，然后c 阅读全文