F 树上博弈

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

>>阅读原文<<