【GDOI2017 Day 1 T2】取石子游戏

Description

如果你不想和题面软磨硬泡的话，请。。。。。
（以下省略5000字）……

给你一个1为根，N个点的树，每个点有权值。
定义mex(S)表示不在S集合中最小的非负整数

对于每个点，求除了这个点为根的子树的其他点权集合的mex
N≤106

Solution

LF，CTY大佬考场切啦，好劲那！

显然，根到 所有权值为0的点的LCA 的路径上所有点的答案都是0
1同理

一直做下去就好。