51nod 1963 樹上Nim

這題還真就是樹上玩 Nim...html 相關知識點就是階梯博弈，具體能夠康這裏 →_→ PS:手動搜索階梯博弈ios 而後這題就轉化爲了多路徑的階梯博弈，這樣的話咱定義根節點深度爲 0，而後把全部奇數深度點的權值異或一下康康是否是 0 就行了git 但這裏要注意別加邊 dfs ，直接利用題目性質（fa[i]<i） O(n) 讀入的同時獲得深度就行了，咱就是加邊dfs T 了一發....markd

>>阅读原文<<