树[省选联考2020]

题目描述给定一棵$n$个结点的有根树$T$,结点从$1$开始编号,根结点为$1$号结点,每个结点有一个正整数权值$v_i$。 设$x$号结点的子树内(包含$x$自身)的所有结点编号为$c_1,c_2,\dots,c_k$,定义$x$的价值为: $val(x)=(v_{c_1}+d(c_1,x)) \oplus (v_{c_2}+d(c_2,x)) \oplus \cdots \oplus (...