最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 AO: 分层图-练习6

    正文概述 网友投稿   2026-01-22 16:21:47  

    题目描述

    填空

    烛龙战队探测到了5个行星,编号从0到4。他们当前在编号为0的行星上,需要前往编号为4的行星。这些行星之间有5条轨道,每条轨道连接两个行星,如下图所示。烛龙战队每次行动都必须沿着一条轨道,从一个行星前往另一个行星,走过每条轨道会消耗一定的燃料。在行动过程中,烛龙战队可以开启引力助推装置,借助行星的引力场加速。由于装置的限制,他们最多只能选择1条轨道使用这个装置。在某条轨道使用装置后,走过这条轨道消耗的燃料量就会变成0。请你计算,烛龙战队最少需要消耗多少燃料

    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AO: 分层图-练习6