2020-2021 ACM-ICPC, Asia Seoul Regional Contest-J. Switches（01矩阵求逆+矩阵乘法）
2020-2021 ACM-ICPC, Asia Seoul Regional Contest-J. Switches（01矩阵求逆+矩阵乘法）题意： 已知有 nnn 个开关和 nnn 盏灯，现在每一个开关可以控制若干盏灯，该信息用矩阵表示。一盏灯要亮，当且仅当这盏灯对应的开关数量为奇数。问对于每一盏灯，能否打开若干个开关，使得只有该盏灯是亮的，而其他灯都是灭的。若可以，输出每一盏灯对应的开关，否则输出 −1-1−1。思路： 设矩阵 An×nA_{n \times n}An×n 为开关与灯的关
