【AtCoder2376】Black and White Tree（博弈）
题意A和B轮流给树上的结点染色，A每次选择没染过的点染成白色，B每次选择没染过的点染成黑色，最后若所有白色都与黑色相邻，则B胜，否则A胜。双方以最优策略，求A胜还是B胜。题解A首先选择叶子结点的父亲u，则B只能选择叶子结点（否则叶子节点染白后，永远不可能与黑色相邻），所以，如果存在u有两个以上叶子结点，则A胜；然后删去u，则u的父亲v，如果v没有了子节点，v就成为新的叶子结点，A可继续先前...
