翻译没说边权必须为正。 修改后的翻译如下:给定 $L, R$. 构造一个有向带权图, 其中点数不大于 32, 且所有边都是从较小的点指向较大的点,边权必须为正。假设这个有向图有 $n$ 个点, 你需要保证从 $1$ 到 $n$ 的所有路径的权值都在 $[L, R]$ 内且对于所有 $x\in [L, R]$, 都有恰好一条从 $1$ 到 $n$ 的路径权值为 $x$, 或者断言这是不可能的.
给定 $L, R$. 构造一个有向带权图, 其中点数不大于 32, 且所有边都是从较小的点指向较大的点,边权必须为正。假设这个有向图有 $n$ 个点, 你需要保证从 $1$ 到 $n$ 的所有路径的权值都在 $[L, R]$ 内且对于所有 $x\in [L, R]$, 都有恰好一条从 $1$ 到 $n$ 的路径权值为 $x$, 或者断言这是不可能的.