1907G

CF1907G Lights 题解

每次按一个开关就会改变两盏灯的状态,考虑把这种关系在一张图上表示出来。在图上把所有可能同时改变状态的灯连边,让亮灯的点的值为 \(1\),不亮的为 \(0\),那么每次按灯就是把连接一条边的两点的值都异或上 \(1\),最终要让所有点的值都为 \(0\)。 由于每个点的度都大于 \(1\) 且图上共 ......
题解 Lights 1907G 1907 CF
共1篇  :1/1页 首页上一页1下一页尾页