洛谷翻译有没有素质???
给一个新的翻译:
给你一个 n 点的带边权无根树,节点编号 1…n。你初始在节点 a,要走到 b。你还有一个变量 x,初值为 0。每一秒你可以:
- 走向这个点任意一个相邻的点,设你经过这条边的边权是 w,那么这个变量 x←x xor w。
- 传送到任意一个不是 b 的节点,x 不变。这个操作只能做至多一次。
问是否存在一个路径从 a 到 b 满足最后的 x=0。
本题多组测试数据,数据范围:
- 1≤T≤1000
- 1≤∑n≤105。
- 1≤ui,vi≤n
- ui=vi
- 1≤wi≤109
给你一个 $n$ 点的带边权无根树,节点编号 $1\dots n$。你初始在节点 $a$,要走到 $b$。你还有一个变量 $x$,初值为 $0$。每一秒你可以:
- 走向这个点任意一个相邻的点,设你经过这条边的边权是 $w$,那么这个变量 $x\gets x\text{ xor } w$。
- 传送到任意一个不是 $b$ 的节点,$x$ 不变。**这个操作只能做至多一次。**
问是否存在一个路径从 $a$ 到 $b$ 满足最后的 $x=0$。
本题多组测试数据,数据范围:
- $1\leq T\leq 1000$
- $1\leq \sum n\leq 10^5$。
- $1\leq u_i,v_i≤n$
- $u_i\not=v_i$
- $1≤w_i≤10^9 $