洛谷 P2622 关灯问题II (状压bfs)

P2622 关灯问题IIc++ luogu连接web 题目描述svg 现有n盏灯，以及m个按钮。每一个按钮能够同时控制这n盏灯——按下了第i个按钮，对于全部的灯都有一个效果。按下i按钮对于第j盏灯，是下面3中效果之一：若是a[i][j]为1，那么当这盏灯开了的时候，把它关上，不然无论；若是为-1的话，若是这盏灯是关的，那么把它打开，不然也无论；若是是0，不管这灯是否开，都无论。spa 如今这些灯都

>>阅读原文<<