草,这个题面。
查看原帖
草,这个题面。
482112
NoirCube1楼主2023/1/5 10:50

洛谷翻译有没有素质???

给一个新的翻译:

给你一个 nn 点的带边权无根树,节点编号 1…n1\dots n。你初始在节点 aa,要走到 bb。你还有一个变量 xx,初值为 00。每一秒你可以:

  • 走向这个点任意一个相邻的点,设你经过这条边的边权是 ww,那么这个变量 x←x xor wx\gets x\text{ xor } w。
  • 传送到任意一个不是 bb 的节点,xx 不变。这个操作只能做至多一次。

问是否存在一个路径从 aa 到 bb 满足最后的 x=0x=0。

本题多组测试数据,数据范围:

  • 1≤T≤10001\leq T\leq 1000
  • 1≤∑n≤1051\leq \sum n\leq 10^5。
  • 1≤ui,vi≤n1\leq u_i,v_i≤n
  • ui≠viu_i\not=v_i
  • 1≤wi≤1091≤w_i≤10^9
给你一个 $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 $
2023/1/5 10:50
加载中...