zltzlt

摘要： 洛谷传送门 SPOJ 传送门 考虑计算出以 $u$ 为根的子树的 $\text{SG}$ 值。 在 $u$ 子树内选择一个白点 $w$，将 $w \to u$ 上的所有点删去，原树会变成森林，$\text{SG}$ 值即为所有根的 $\text{SG}$ 值异或和。那么 $sg_u = \opera 阅读全文