Game on a Tree（博弈+樹形dp）

題目連接：http://codeforces.com/gym/102392/problem/F 參考題解：http://codeforces.com/gym/102392/problem/F 題意：給定一棵根結點爲 的樹，一開始全白，alice和bob輪流玩，Alice選擇一個點，將其染黑，接下來Bob將這個點的某個祖先點或其子樹點染黑，2我的輪流來，雙方都採起最優策略，問最終誰獲勝 題解：dp表

>>阅读原文<<