COT3

简要题意 给定一棵有根树，初始有黑点白点。两人交替操作，每次选择一个白点，将这个点到根路径上所有点染黑，选不了则输。求先手能否必胜；如果能，给出第一步可能的所有走法。 数据范围：$1\le n\le 10^5$。 题解 小清新题。难度不配黑题。 进行一次操作以后，这个点到根路径上所有点两侧的子树全部 ......