小慕最近在开发一个跨星球通信网络项目,他需要设计一条最短的路径,从起始星球向目标星球发送一条重要消息。消息的传输依赖于他手头收集到的若干条单向通信链路,每条链路只能从某个星球发往另一个星球。 为了尽快将消息送达目的地,小慕希望找到一条经过星球数量最少的路径(不包括起始星球)。如果无法通过现有链路到达目标星球,则报告失败。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB
小慕最近在开发一个跨星球通信网络项目,他需要设计一条最短的路径,从起始星球向目标星球发送一条重要消息。消息的传输依赖于他手头收集到的若干条单向通信链路,每条链路只能从某个星球发往另一个星球。 为了尽快将消息送达目的地,小慕希望找到一条经过星球数量最少的路径(不包括起始星球)。如果无法通过现有链路到达目标星球,则报告失败。
提示:带虚线的词点一下有通俗解释。
时间限制 1000 ms · 内存限制 128 MB