2020牛客寒假算法基礎集訓營4 F 樹上博弈

https://ac.nowcoder.com/acm/contest/3005/F 現有一個 n 個點，n-1條邊組成的樹，其中 1 號點爲根節點。ios 牛牛和牛妹在樹上玩遊戲，他們在遊戲開始時分別在樹上兩個不一樣的節點上。c++ 在遊戲的每一輪，牛牛先走一步，然後牛妹走一步。他們只能走到沒有人的空節點上。若是誰移動不了，就輸掉了遊戲。如今牛牛和牛妹決定隨機選擇他們分別的起點，因而他們想知道，

>>阅读原文<<