题目内容

你正在管理一个包含 $n$ 台路由器和 $m$ 条单向光纤链路的数据网络。路由器编号为 $1$ 到 $n$。每条链路具有一个固定的非负整数传输延迟。网络中不存在自环（即没有从一台路由器直达自身的链路）。

你掌握一项名为“延迟反转”的技术：对于一条从路由器 $1$ 出发到达任意路由器 $u$ 的简单路径（路径上的路由器和链路均不重复），假设沿途依次经过 $k$ 条链路，其原始延迟分别为 $d_1, d_2, \dots, d_k$，你可以选择一段连续区间 $[l, r]$（$1 \le l \le r \le k$），对区间内的每一条链路，将其延迟临时替换为 $d_i \oplus X$，其中 $\oplus$ 表示按位异或，$X$ 是一个给定的非负整数常数。此操作最多执行一次，且只影响当前路径的计算，不会真实改变网络中的链路属性。

一条路径的代价定义为执行上述操作后所有链路的延迟之和。从路由器 $1$ 到达路由器 $i$ 的最小代价即为所有可能路径及操作选择下能够获得的最小总延迟。

你的任务是计算出从路由器 $1$ 到其他所有路由器的最小代价。

约束条件：