第一题写完一运行发现A20%,酒肉朋友同款瞪眼后发现可以回头走。。吐血而亡。DFS没时间改BFS了。 (直接输出-1也是20%) 第一题,给一些钥匙,一些门,走过钥匙才能开门,最短路。DFS一定不行,感觉应该是先判断连通在BFS? # 给一些实例,每个实例是一副地图,有1234四把钥匙,FZYG四门,只有拿到了钥匙才能进对应的门,给你起点,问能否找到一条路开开四扇门,有则输出最短路径长度,否则输出-1 现在想想也没那么难 #小马复盘第一题: #原题忘了,1234是钥匙,FZYG是门,有个起点x,y吧,#是障碍物不能走,只能先有钥匙才能有对应门。其他的忘了 #难点应该是在可以...