在一个广袤的宇宙中，存在一个由个星系组成的星际网络，星系编号从开始。探险家们依赖条不同的“跃迁航线”在星系间穿梭。每条跃迁航线都连接着多个星系。如果两条不同的跃迁航线都经过同一个星系，那么探险家就可以在该星系从一条航线切换到另一条，我们称之为一次“航线换乘”。现在，给定一系列的星际旅行任务，每个任务包含一个起始星系和一个目标星系，请计算出完成每个任务所需的最少航线换乘次数。 | 学就创题库

题库实习信息校招公告参访活动

问答题

在一个广袤的宇宙中，存在一个由 $N$ 个星系组成的星际网络，星系编号从 $0$ 开始。

探险家们依赖 $M$ 条不同的“跃迁航线”在星系间穿梭。每条跃迁航线都连接着多个星系。

如果两条不同的跃迁航线都经过同一个星系，那么探险家就可以在该星系从一条航线切换到另一条，我们称之为一次“航线换乘”。

现在，给定一系列的星际旅行任务，每个任务包含一个起始星系和一个目标星系，请计算出完成每个任务所需的最少航线换乘次数。

查看答案

上一题

[问答题] 一名星际探险家正在规划一次勘探任务。已知宇宙中有个未探索的星球，探险家的飞船总共有单位的续航时间...

下一题

[问答题] 在网络规划中，希望把若干二维站点拆分为多个子网，便于运维。给定期望子网数 N 和所有站点坐标，采用“二分...

题目信息

校招真题

-

正确率

0

评论

75

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记