2019年10月3日
51nod 1963 树上Nim
摘要： 这题还真就是树上玩 Nim... 相关知识点就是阶梯博弈，具体可以康这里 "→_→" PS:手动搜索阶梯博弈 然后这题就转化为了多路径的阶梯博弈，这样的话咱定义根节点深度为 0，然后把所有奇数深度点的权值异或一下康康是不是 0 就好了 但这里要注意别加边 dfs ，直接利用题目性质（fa[i] in 阅读全文
posted @ 2019-10-03 15:14 Jμdge 阅读(429) 评论(0) 推荐(0) 编辑