![[agc014d]Black and White Tree前言题意博弈](/uploads/reation/bcimg5.png)
[agc014d]Black and White Tree前言题意博弈
前言看到这种题直觉是树的最大匹配，如果是比赛直接打毫无疑问。 然后证明了一下也不是很难的样子。 主要是见过类似套路吧。题意两个人轮流给树上节点染色。 先手涂白色，后手涂黑色。 如果最后树上存在一个白色点，与其相连的没有黑点，先手胜，否则后手胜。 请你判断先手必胜还是后手必胜。博弈我们先给出结论：后手要赢，这颗树要有完美匹配。 首先充分性显然，有完美匹配，先手涂什么成白色，你把匹配点涂黑，
