图中画横线的ans&=dfs(u)是什么意思?求解必采纳

img


图中画横线的ans&=dfs(u)是什么意思?求解必采纳,本人不太明白

ans &= dfs(u)等价于ans = ans & dfs(u),即求按位与。true是1,false是0。1&1=1, 1&0=0&1=0&0=0
因此这个表达式也等价于ans = ans && dfs(u)