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

连接：https://ac.nowcoder.com/acm/contest/3005/F 来源：牛客网node 题目描述： 现有一个 n 个点，n-1条边组成的树，其中 1 号点为根节点。 牛牛和牛妹在树上玩游戏，他们在游戏开始时分别在树上两个不一样的节点上。 在游戏的每一轮，牛牛先走一步，然后牛妹走一步。他们只能走到没有人的空节点上。若是谁移动不了，就输掉了游戏。如今牛牛和牛妹决定随机选择他们

>>阅读原文<<