题目传送门前置知识高斯消元法解异或方程组|乘法原理解法把开关的相互影响关系转化成异或，然后就转化成了异或方程组，高斯消元求解即可。判断是否存在解的过程同luoguP2455[SDOI2006]线性方程组。由于自由元仅能取\(0/1\)，故总方案数为\(2\)的自由元数量次方。代码