训练日记-2

       今天主要在做暑假训练一，A了三道题，还有一道有点错误，暂时还没找出来没有A。今天算是做了4道吧，不过今天做的四道都是BFS广搜题，BFS题一般为求最短路径问题，主要用queue队列来求解，一般再与结构体搭配使用，同时BFS也都有类似的框架，那就是先将所给的那个初始数值放到队列中，然后循环，每次从队头取值，若所取对头值满足条件，输出当时的次数，即为最短路线，同时每次循环再将满足中间条件的数据放入队列中。然后这样循环，若循环到队列为空仍没有满足条件的数据，则为不可能。搜索题，感觉BFS题做起来比DFS题熟练，看来后面还要加强自己对DFS的练习跟理解。