难度1em还是一道比较套路的题目。观察发现，如果当\(r_{i}=1\)时他的两把钥匙状态是相同的，当\(r_{i}=0\)时他的两把钥匙状态是不同的，对于这种相同不同的问题可以考虑并差集，状态一样就一样的并在一起，否则就把不一样的并在一起所以以后看见这些问题(a=b+k,a=!b,a=b)都可以用带权并查

思路我们已经得知每盏灯的初始状态和哪两个开关控制它。首先分类讨论：如果最开始这盏灯是开着的，那么这两个开关应该做出同样的操作，即要么全按，要么全不按。如果最开始这盏灯是关着的，那么这两个开关应该做出不同的操作，即一个按一个不按。转化一个思路，就变成了有\(m\)个数，其中

题目大意给定门和钥匙的数量，每把钥匙控制\(k_i\)扇门，每扇门被两把钥匙控制。给定初始时每扇门的状态，求是否存在一种方法使得所有的门都打开。思路扩展域并查集。考虑分类讨论：对于开着的门，要么两把钥匙都用，要么两把钥匙都不用；对于关着的门，两把钥匙只能用一把。那么我们