题目描述 单选 烛龙战队探测到了n个行星,编号从0到n-1。他们当前在编号为s的行星上,需要前往编号为t的行星。这些行星之间有m条轨道,每条轨道连接两个行星。烛龙战队每次行动都必须沿着一条轨道,从一个行星前往另一个行星,走过每条轨道会消耗一定的燃料。同时,在行动过程中,烛龙战队可以开启引力助推装置,借助行星的引力场加速。由于装置的限制,他们最多只能选择k条轨道使用这个装置。在某条轨道使用装置后,走过这条轨道消耗的燃料量就会变成0。小极客打算使用分层图来解决这个问题,以下说法正确的是 A. 使用搜索的方法,枚举在哪些轨道上采用引力助推,程序不会超时 B. 建立k+1层图后,图上的节点有(k+1)*n个,边有(k+1)*m条 C. 在分层图上,需要使用深度优先搜索,寻找最短路 D. 在分层图上,需要使用dijkstra算法,寻找最短路