Home Web Board ProblemSet Standing Status Statistics
1.该OJ由于交换空间受限,暂不不支持万能头文件:bits/stdc++.h!!! 2.该OJ如果是长整型的话,C的输入输出请使用%lld!!!
Problem K: 古来圣贤皆寂寞,惟有AC者留其名

Problem K: 古来圣贤皆寂寞,惟有AC者留其名

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 25  Solved: 11
[Submit][Status][Web Board]

Description

平头学长是一个很聪明的ACMer,并且他的二进制很厉害,有一天平头学习了树这个知识点,平头遇见了这样一个问题,一棵树,边权值只有01,找到每个点与之相距最近点的个数(包括自身),并且全部异或(^)后的答案。平头想让你们帮他用代码试试。

Input

第一行包含数字T,表示T测试用例。

对于每一个测试用例,第一行是n,表示点的数目,然后是n - 1行,每一行包含三个数字u ,v , w,这显示了一个边和它的值。

T≤50,n≤105,u,v∈[1,n],w∈[0,1]

Output

对于每一组样例,你需要计算出每一个点的答案. 
考虑到答案输出是大量的,你只需要输出每个点异或之后的结果。


Sample Input

1
3
1 2 0
2 3 1

Sample Output

1

HINT

样例中:

ans_1=2

ans_2=2

ans_3=1

2 xor 2 xor 1=1,因此你需要输出的是 1.

[Submit][Status][Web Board]