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

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

    题目描述

    单选

    烛龙战队探测到了n个行星,编号从0到n-1。他们当前在编号为s的行星上,需要前往编号为t的行星。这些行星之间有m条轨道,每条轨道连接两个行星。烛龙战队每次行动都必须沿着一条轨道,从一个行星前往另一个行星,走过每条轨道会消耗一定的燃料。同时,在行动过程中,烛龙战队可以开启引力助推装置,借助行星的引力场加速。由于装置的限制,他们最多只能选择k条轨道使用这个装置。在某条轨道使用装置后,走过这条轨道消耗的燃料量就会变成0。小极客打算使用分层图来解决这个问题,以下说法正确的是

    • A.
      使用搜索的方法,枚举在哪些轨道上采用引力助推,程序不会超时
    • B.
      建立k+1层图后,图上的节点有(k+1)*n个,边有(k+1)*m条
    • C.
      在分层图上,需要使用深度优先搜索,寻找最短路
    • D.
      在分层图上,需要使用dijkstra算法,寻找最短路
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 AP: 分层图-练习7