AlgoMooc
← 返回题库

X3001. 小慕的星际旅行

简单通过率 100% · 提交 5 · 通过 5
图论最短路BFS

小慕最近在开发一个跨星球通信网络项目,他需要设计一条最短的路径,从起始星球向目标星球发送一条重要消息。消息的传输依赖于他手头收集到的若干条单向通信链路,每条链路只能从某个星球发往另一个星球。 为了尽快将消息送达目的地,小慕希望找到一条经过星球数量最少的路径(不包括起始星球)。如果无法通过现有链路到达目标星球,则报告失败。

提示:带虚线的词点一下有通俗解释。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。