题目：
大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升 可乐的体积为S （S<101）毫升 (正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M，101＞S＞0，N＞0，M＞0) 。聪明的ACMER你们说他们能平分吗？如果能请输出倒可乐的最少的次数，如果不能输出”NO”。
Input
三个整数 : S 可乐的体积 , N 和 M是两个杯子的容量，以”0 0 0”结束。
Output
如果能平分的话请输出最少要倒的次数，否则输出”NO”。
Sample Input
7 4 3
4 1 3
0 0 0
Sample Output
NO
3
思路：
实质上是有向图上求最短路，只需要模拟加记忆化即可。
Code：
#include<bits/stdc++.h>
using namespace std;
bool vis[100][100][100];typedef struct{int a;int b;int c;int cnt;
}node;bool ok(int a, int b, int c){if (a == b && !c) return true;if (a == c && !b) return true;if (b == c && !a) return true;return false;
}int bfs(int S, int N, int M){queue<node> q;node s = {S, 0, 0, 0};q.push(s);vis[S][0][0] = 1;int ans = 0;while(!q.empty()){s = q.front();q.pop();if (ok(s.a, s.b, s.c)) return s.cnt;int na, nb, nc;if (s.a){if (s.a > N-s.b){na = s.a-(N-s.b); nb = N; nc = s.c;}else {na = 0; nb = s.a+s.b; nc = s.c;}if (!vis[na][nb][nc]){node ns = {na, nb, nc, s.cnt+1}; q.push(ns);vis[na][nb][nc] = 1;}if (s.a > M-s.c){na = s.a-(M-s.c); nc = M; nb = s.b;}else {na = 0; nc = s.a+s.c; nb = s.b;}if (!vis[na][nb][nc]){node nns = {na, nb, nc, s.cnt+1}; q.push(nns);vis[na][nb][nc] = 1;}}if (s.b){if (s.b > M-s.c){na = s.a; nb = s.b-(M-s.c); nc = M;}else {na = s.a; nb = 0; nc = s.c+s.b;}if (!vis[na][nb][nc]){node ns = {na, nb, nc, s.cnt+1}; q.push(ns);vis[na][nb][nc] = 1;}na = s.a+s.b; nb = 0; nc = s.c;if (!vis[na][nb][nc]){node nns = {na, nb, nc, s.cnt+1}; q.push(nns);vis[na][nb][nc] = 1;}}if (s.c){if (s.c > N-s.b){na = s.a; nc = s.c-(N-s.b); nb = N;}else {na = s.a; nc = 0; nb = s.b+s.c;}if (!vis[na][nb][nc]){node ns = {na, nb, nc, s.cnt+1}; q.push(ns);vis[na][nb][nc] = 1;}na = s.a+s.c; nc = 0; nb = s.b;if (!vis[na][nb][nc]){node nns = {na, nb, nc, s.cnt+1}; q.push(nns);vis[na][nb][nc] = 1;}}}return 0;
}int main()
{int S, N, M;while(scanf("%d%d%d", &S, &N, &M), S || N || M){memset(vis, 0, sizeof(vis));int ans = 0;if (S % 2 == 0) ans = bfs(S, N, M);if (ans) printf("%d\n", ans);else printf("NO\n");}return 0;
}