摘要： 题目链接：吃豆人 比赛的时候写的bfs，纠结要不要有vis数组设置已被访问，没有的话死循环，有的话就不一定是最优解了。【此时先到的不一定就是时间最短的。】于是换dfs，WA。 赛后写了个炒鸡聪明的dfs，TLE，才发现时间复杂度好像是4^(n*m)。T_T 依然感觉这个dfs很棒。 bfs已AC，怎 阅读全文