2895

[P2895 [USACO08FEB] Meteor Shower S]([P2895 USACO08FEB] Meteor Shower S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)) 语言问题引发的惨案 题目本身不难，简单的BFS，但是写出来明明思路感觉没有问题，却不是答 ......

本题用时：01:44:20. 算法：BFS 期间固然去逛了逛淘宝买了两个东西，但毕竟还是太久了。我因为忘记判断是否出界而浪费了好多时间，后来才半天想起来，这便是用了这么长时间的原因。 之后提交代码只有六十多分，剩下的点TLE了，我马上反应过来是没判重，赶紧加了个判重。在这里，我没加判重是失误，但立刻 ......

这是一道略复杂的常规BFS题，但我想用DFS来解决，结果写出代码却总是主函数异常返回，不知哪里错了，检查半天也没发现，以后再看看吧。 ......

[Problem](https://www.luogu.com.cn/problem/P2895) ### Solution 显然bfs，只不过有了限定条件，有实时的流星雨 这里提供两种做法： #### Solution 1 这也是我一开始的做法 模拟实时流星，由于bfs是按层搜的，是严格按照时间递 ......