gym101482专题

codeforces gym101482 D Digi Comp II 拓朴+规律

https://vjudge.net/problem/Gym-101482D 题目大意:给出 m m m个开关的初始状态 L 、 R L、R L、R,以及这个开关左侧连接的开关编号和右侧连接的开关编号, 1 1 1号开关为起点, 0 0 0号开关为终点, n n n个球依次从起点滚下,当经过一个开关时,会走向其状态对应的开关,同时翻转该状态。请输出最终 m m m个开关的状态。 思路:先找一波