HDU

论文题。 题意就是有一棵树，两个玩家轮流进行操作，每次可以删除一条树边，问胜者是先手还是后手。 考虑在树上求 $SG$ 值，假设我们现在处理到子树 $u$，其所有子树的 $SG$ 值已经被维护。注意到每个子树加上其上的一条边其实都是一个独立的游戏，把 $SG$ 值异或起来即可求出该子树的 $SG$ 值。 ...