NYOJ-三个水杯-DFS and BFS解法

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=21

以下图片参考此微博，谢谢：https://blog.youkuaiyun.com/guozlh/article/details/50572347

三个水杯相互倒水的过程如下：

对于每一次倒水都会引起三个水杯水量状态的改变，这样就可以得到如下的一个解空间树：

DFS-AC代码如下：

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#define INF 1e8