【博弈】2019CCPC秦皇岛赛区 - K - MUV LUV UNLIMITED
题目链接http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1011&cid=872题意一棵树上，两个人进行博弈，每次操作至少删去一个叶子节点，不能删的人输。题解首先瞎编一个定义：一个叶子节点一直往上到分叉点为止（不包括分岔点）的这一条链称为一个枝条。如果某棵树上存在一个长度为1的枝条，那么先手必胜。这个我们可...
