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