qq_51769075的博客

题意：输入a,b,c，分别代表1容器的容量，2容器的容量，经过变化后的某一容器剩下的水的容量，有三种变化。1.把某个瓶子装满，2.把某个瓶子里面的水都倒掉，3.把某个瓶子a里的水倒往另外一个瓶子b，（直到另外一个瓶子b被倒满或者是某个瓶子a被倒空）。输出最少变化次数，并且输出过程。如果不能到达输出impossible. 思路：因为是最短路，而且是搜索专题中的,因为是最短路，而且是有多个方向，所以选择用BFS；然后用一个二维数组str来存过程的字符串，并且用pre保存父节点以便于递归输出过程的时候使用找到最

前天学习到了BFS，我一开始对于BFS还是不太想学的，因为我觉得BFS能解决的话，DFS也是能解决的，后来发现并不是，对于不太深的遍历，BFS比DFS快的多，尤其是对于最短路，的时BFS第一次就能直接得到答案的，然后，然后就学了BFS; void BFS() { 初始化； int head = 0; tail = 1; //int pre[tail] = head; while (head < tail) { head++; for (int i = 0; i < max