188.神奇的位运算

位运算回溯

x = 0
x |= (1 << j)  # 使用一位字节表示i, j对应位置被访问
self.dfs(i, j, self.root.children[u])
x &= ~(1 << j)  # 恢复,又学到个位运算方法(&加~取反)

也就是说 x | (1 << j) & ~(1 << j) == x