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;
}