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

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

给一个新的翻译:

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

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

问是否存在一个路径从 aabb 满足最后的 x=0x=0

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

  • 1T10001\leq T\leq 1000
  • 1n1051\leq \sum n\leq 10^5
  • 1ui,vin1\leq u_i,v_i≤n
  • uiviu_i\not=v_i
  • 1wi1091≤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
加载中...