传送门 题目理解与强调 给定一个有向图，共有 $n$ 个点和 $m$ 条边，存在自环的情况，每条边的长度都为 $1$ 。与一般题目不同的是，每走一步会走过 $2^k$ 个单位长度（ $k$ 为任意自然数），我们要找的是从点 $1$ 到点 $n$ 中所有路径中需要步数最少的一条。 题解 排除错误算法 第一个想到的方法一定是找到从 $1$ 到 $n$ …