‹ 上一题 下一题 ›

g6-07063. 走法·两队对比 未做

1000 ms 256 MB 测试点 ? 通过率 100% 自拟题知识点题GESP-66级·深度优先搜索客观题单选

探路游戏的地图是一棵小树:入口是 1 号房间,1 号通向 2 号和 3 号,2 号通向 4 号。甲队按「钻矿井」的走法:一条路走到黑,走不动回头,岔路口按编号从小到大换路。乙队按「涨水」的走法:先把离入口近的房间全走完,再去远的,同样按编号从小到大。两队记录的访问顺序分别是( )。

  • A. 甲:1 → 2 → 4 → 3;乙:1 → 2 → 3 → 4
  • B. 甲:1 → 2 → 3 → 4;乙:1 → 2 → 4 → 3
  • C. 甲:1 → 2 → 4 → 3;乙:1 → 2 → 4 → 3
  • D. 甲:1 → 4 → 2 → 3;乙:1 → 2 → 3 → 4
未选择
输入
输出

            
答案