有一个树($n$个点, $n-1$条边的联通图),点标号从$1$~$n$,树的边权是$0$或$1$.求离每个点最近的点个数(包括自己).
第一行一个数字$T$,表示$T$组数据. 对于每组数据,第一行是一个$n$,表示点个数,接下来$n-1$,每行三个整数$u,v,w$,表示一条边连接的两个点和边权. $T = 50,1 \leq n \leq 100000, 1 \leq u,v \leq n,0 \leq w \leq 1$.
对于每组数据,输出答案. 考虑到输出规模过大,设$ans_i$表示第$i$个点的答案.你只需输出$ans_1 \ xor \ ans_2 \ xor \ ans_3.. \ xor \ ans_n$即可.
1 3 1 2 0 2 3 1
1
$ans_1 = 2$ $ans_2 = 2$ $ans_3 = 1$ $2 \ xor \ 2 \ xor \ 1=1$, 因此输出$1$.