1000ms

Difficulty: 5

所属公司 : 钉钉

时间 :2025年9月16日

算法与标签>BFS

会员或题库专享

请先，开通会员或购买题库钉钉机考编程题库，可解锁完整内容。

购买钉钉机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（钉钉机考编程题库），可解锁完整内容。

购买题库开通会员

思路

这个问题可以分解为两个主要步骤：

找到从房间 $1$ 到房间 $N$ 的最短路径长度。
在所有最短路径中，找到颜色序列字典序最小的那一条。

第一步：计算最短路径长度

题目内容

游乐园开放了一个新的迷宫景点。迷宫由 $N$ 个房间组成，通过 $M$ 条通道连接。每条通道都涂有某种颜色 $Ci$ 。迷宫的游客从直升机降落到 $1$ 号房间，他们的目标是到达位于 $N$ 号房间的迷宫出口。