双端队列BFS 在最基本的广度优先搜索中，每次沿着分支的扩展都被记为“一步”。我们通过逐层搜索，解决了从起始状态到每个状态的最小步数问题。这其实等价于在一张边权均为1的图上执行广度优先遍历，求出每个点相对于起点的最短距离。，每个状态在第一次被访问并入队时，计算出的步数即为所求。 如果图上的边权不全为1呢，我们先来讨论边权要么是1，要么是0的情况。 例题 acwing175.电路维修 将每个格