题目内容

给定一个有 $n$ 个结点以及 $m$ 条的带权有向图 $G$ ，以及一个整数 $x$ 。$G$ 中保证没有自环。

米小游初始在结点 $1$。对于一条从 $1$ 到 $u$ 的长度$k$ 为的 简单路径，设其经过的 点 为$p_1,p_2,...,p_{k+1}$，其中 $p_1=1,p_{k+1}=u$ ，且对于所有 $1≤i≤k$，$G$ 中都存在一条 $p_i$ 从到 $p_{i+1}$ 的有向边。这条路径的代价计算方式如下：

• 米小游可以选择两个整数 $l,r$ ，满足 $1≤l≤r≤k$ 。接下来，对于所有的 $l≤i≤r$，米小游将到这条有向边的边权异或上 $x$ 。也就是说，如果原本这条边的边权为 $w$ ，米小游会将其修改为 $w⊕x$ ，其中 $⊕$ 代表按位异或。本操作最多执行一次。