之前听说是异或高消?好神的感觉。

然后可以树形dp嘛!为啥网上题解这么误导ovo

就是f[u][i][j]表示u这个点有没有亮,有没有被按开关。完了嘛。

无语了辣。