牛客3005F-樹上博弈-樹形dp

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

>>阅读原文<<