USACO-Mother's Milk（搜索）

题目链接：Mother's Milk

由于a和b最大是20，且当a，b确定时，c也确定了。

所以可以根据a，b来描述状态。

在每个状态下，只能进行6种操作，a->b,a->c,b->a,b->c,c->a,c->b 。每种状态仅访问一次，然后进行状态转移就行了。

/*
ID: xdujlx1
PROG: milk3
LANG: C++
*/
#include<bits/stdc++.h>
using namespace std;
bool vis[27][27];
int cap[3];
bool ans[27];
void ioinit()
{
freopen("milk3.in","r",stdin);
freopen("milk3.out","w",stdout);
}
vector<int> pour(vector<int> a,int l,int r)
{
int delta=cap[r]-a[r]>=a[l]?a[l]:cap[r]-a[r];
a[r]+=delta;
a[l]-=delta;
return a;
}
void dfs(int a,int b)
{
vis[a][b]=true;
int c=cap[2]-a-b;
if(a==0) ans[c]=true;
vector<int> ini,t;
ini.push_back(a);ini.push_back(b),ini.push_back(c);
t=pour(ini,0,1);
if(!vis[t[0]][t[1]]) dfs(t[0],t[1]);
t=pour(ini,0,2);
if(!vis[t[0]][t[1]]) dfs(t[0],t[1]);
t=pour(ini,1,0);
if(!vis[t[0]][t[1]]) dfs(t[0],t[1]);
t=pour(ini,1,2);
if(!vis[t[0]][t[1]]) dfs(t[0],t[1]);
t=pour(ini,2,0);
if(!vis[t[0]][t[1]]) dfs(t[0],t[1]);
t=pour(ini,2,1);
if(!vis[t[0]][t[1]]) dfs(t[0],t[1]);
}
int main()
{
ioinit();
for(int i=0;i<3;i++) scanf("%d",&cap[i]);
dfs(0,0);
bool flag=false;
for(int i=0;i<=cap[2];i++)
if(ans[i]) flag?printf(" %d",i):printf("%d",i),flag=true;
puts("");
return 0;
}