aaron_1996的专栏

这道题是典型的广度搜索的案例啊。http://poj.org/problem?id=2251题目的大意就是，在一个多层次的空间内，要寻找由入口到出口的最短路径。开始时我想用DFS来完成的，但是DFS经过深搜过后得到的值不一定为最短路径。而有可能要进过回溯迭代才能得到最优解。所以使用DFS会损失大量的时间。这一题，我们要使用的是BFS。何为BFS，就是对所经过的点进行尽可能广度的

这一题是典型的BFS建树的问题。首先，可选的操作只有FILL,DROP,POUR三种，而这三种又各自衍生出两个分类。那么，我们可以通过这6种操作不断地转换状态。而我们知道，已经得到过得状态再次得到时，就一定会产生圈，得不到最优解。所以利用一个数组储存看这个状态是否已经达到。      对于每一个子状态，枚举所有的操作，将操作过后得到的新状态压进队列。同时储存得到状态的时间和方法。并且更新这棵树

跳舞链跳舞链是著名的计算机科学家高德纳提出的一种使用深度优先搜索来解决精度覆盖问题的算法。其问题的提出是在一个棋盘上，是否可以挑出一些长边，使得每一个宽边上有且仅有一枚棋子。 高德纳认为，这个问题里面宽度和长度是两个相互制约的因素。首先，如果我们选到了一个长边，那么相对应的宽边都得到了覆盖。而与此同时，如果其他长边上的同一位置也存在棋子，那么由于精确性的条件，这些边都不能够再选择了。在搜索的过程中

This is a simple problem. The teacher gives Bob a list of problems about GCD (Greatest Common Divisor). After studying some of them, Bob thinks that GCD is so interesting.

Rainbow loves to play kinds of War Chess games. There are many famous War Chess games such as “Biography of Cao Cao”, “Anecdotes of Wagang Mountain”, etc. In this problem, let’s consider a much simpl