P2962 [USACO09NOV]灯Lights [高斯消元+异或方程组 / 折半搜索]
LightsLightsLights
节日宴会上,我们有 N(10<=N<=36)盏彩色灯,他们分别从 1 到 N 被标上号码。有 M 条边连接着这些灯,当按下某一盏灯的开关的时候,这盏灯本身以及所有和这盏灯有边相连的灯的开关状态都会发生改变。最开始所有灯都是被关着的,问需要至少按下多少开关,才可以把所有灯打开。
1≤N≤361 \le N \le 361≤N≤36.
正解部分\co...
原创
2019-07-22 19:14:11 ·
247 阅读 ·
0 评论