g6-07103. 迷宫路径·某条非最短 未做

小酷用 DFS 从起点走到了终点，把记录的路打印出来，得意地向老师汇报：「我找到的是起点到终点最短的那条路！」老师的评语应该是（ ）。

• A. 说得对，DFS 一条路走到黑，天然走的就是最短路
• B. 不对——DFS 找到的是「某一条」路，不是最短的那条：它一头扎到底，第一次撞到终点走出的路纯属走运；问「最少几步」要换广度优先搜索
• C. 不对——DFS 找到的一定是绕得最远的那条路
• D. 说得对，只要记了 prex/prey，找到的路就自动是最短的