F 樹上博弈

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

>>阅读原文<<