#agc052b. [agc052_b]Tree Edges XOR

[agc052_b]Tree Edges XOR

给定Tree(n)Tree(n),保证nn是奇数,边有边权wi,1w_{i,1},现在你可以任意次把与一个边相连的其他边的权值异或上这条边的权值,求是否可以让每条边的边权变为wi,2w_{i,2}.

n105,w230n\le 10^5,w\le 2^30