并查集

拆点

即某教材中的“扩展域”并查集。反对这种恶意恐吓萌新的叫法。

CF776D。所有灯都恰好由两个开关控制，那么给每个开关拆成是否按下的两个点，并查集检查是否有矛盾即可。代码。