51nod 1963 树上Nim

这题还真就是树上玩 Nim...html 相关知识点就是阶梯博弈，具体能够康这里 →_→ PS:手动搜索阶梯博弈ios 而后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，而后把全部奇数深度点的权值异或一下康康是否是 0 就行了git 但这里要注意别加边 dfs ，直接利用题目性质（fa[i]<i） O(n) 读入的同时获得深度就行了，咱就是加边dfs T 了一发....markd

>>阅读原文<<