51nod 1963 树上Nim

这题还真就是树上玩 Nim...

相关知识点就是阶梯博弈,具体可以康这里 →_→ PS:手动搜索阶梯博弈

然后这题就转化为了多路径的阶梯博弈,这样的话咱定义根节点深度为 0,然后把所有奇数深度点的权值异或一下康康是不是 0 就好了

但这里要注意别加边 dfs ,直接利用题目性质(fa[i]

//by Judge
#include
#include
#include
#define Rg register
#define fp(i,a,b) for(Rg int i=(a),I=(b)+1;i

你可能感兴趣的:(51nod 1963 树上Nim)