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