COGS 138. [USACO Feb08] 流星雨
借这道题来回忆一下广度优先搜索（BFS） 一开始的时候乱写成dfs了(逃.. bfs就是类似对树进行一层一层的遍历，具体做法就是开一个队列，每次从队头取出节点，对他所连通的节点进行遍历，如果是未遍历过的节点就加入队列，直到队列为空时遍历完成。 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> #include<queue> using namespace std;