牛客 - 樹上博弈(思惟)

題目連接：點擊查看ios 題目大意：給出一棵樹，如今有兩我的在玩一個遊戲，兩人依次在樹上行走，只能走沒有人的結點，沒法行走的人失敗，題目須要咱們求出有多少個初始點對，對於先手而言是必勝的狀況spa 題目分析：其實稍微畫圖就能看出來，若是初始時兩我的之間的距離爲偶數，那麼先手必勝，不然先手必敗，由於若是初始距離爲偶數的話，那麼先手老是能夠有路可走的，然後手總會被逼到葉子結點上去，而距離爲偶數，意味着

>>阅读原文<<