Codeforces Round #646 (Div. 2) C - Game On Leaves (树上博弈)
题目链接题意:给你一颗有n个节点的无根树(我的理解就是一个无向连通图),现在每次可以删除一个以叶子节点为端点的所有边并删除这个节点,现在指定一个节点x,谁先删到这个节点,谁就获胜(Ayush先手Ashish后手)。叶子节点是指度小于等于1的节点思路:1.首先我们先判断当现在指定删除的节点就已经是叶子节点的话,那么先手直接赢。2.如果先手不能第一次就拿到指定的节点,那么每个人肯定都不会让指定节点的度