[USACO 1.4.4]母亲的牛奶

地址：http://hustoj.sinaapp.com/problem.php?id=1832

对于搜索不够敏感，其实与状态有关的，且存在状态改变的，都可以考虑一下搜索

这题就是DFS

给出A,B,C三个桶的大小，(0,0,C)——也就是说C桶是满的，从这个状态开始互相倒来倒去，输出A桶为0时，C桶可能的牛奶量

#include <iostream>
#include <algorithm>
using namespace std;

int a,b,c,con;
bool s[21][21][21],flag[21];

void dfs(int x,int y,int z)
{
    if(s[x][y][z]) return;
    s[x][y][z]=true;
    if(0==x && !flag[z]) {flag[z]=true;con++;}
    dfs(x-min(x,b-y),min(x+y,b),z);//A->B
    dfs(x-min(x,c-z),y,min(x+z,c));//A->C
    dfs(min(x+y,a),y-min(y,a-x),z);//B->A
    dfs(x,y-min(y,c-z),min(y+z,c));//B->C
    dfs(min(x+z,a),y,z-min(z,a-x));//C->A
    dfs(x,min(y+z,b),z-min(z,b-y));//C->B
}

int main()
{
    ios::sync_with_stdio(false);
    int c_a=0;
    cin>>a>>b>>c;
    dfs(0,0,c);
    for(int i=0;i<21;i++)
    {
        if(flag[i])
        {
            c_a++;
            cout<<i;
            if(c_a!=con) cout<<" ";
            else break;
        }
    }
    cout<<endl;
    return 0;
}