探险家小满在一座大迷宫里走到了一条死胡同。她手里的绳子记录着从入口到这里走过的路,一路上还经过过好几个岔路口。按深度优先的规矩,她接下来应该( )。
- A. 退回迷宫入口重新出发,把走过的路再走一遍
- B. 退回离入口最近的那个岔路口
- C. 顺着绳子退回最近的一个岔路口,换一条没走过的路继续走
- D. 原地等待,等新路自己出现
g6-07062.in输出g6-07062.out探险家小满在一座大迷宫里走到了一条死胡同。她手里的绳子记录着从入口到这里走过的路,一路上还经过过好几个岔路口。按深度优先的规矩,她接下来应该( )。