P1215 [USACO1.4]母亲的牛奶 Mother‘s Milk

解题思路：
首先明确两个概念：
1.对于某一个桶，如果它不为0，则可以向别的没有满的桶倒牛奶。
2.桶的情况唯一。
基于以上两点：
（1）定义一个map<vector,int> mp，其中key表示桶的状态,val为1表示这种情况在以前已经出现过了。
（2）定义一个队列，表示多种桶的状态，初始时，桶的状态为 0，0，c,往后如果下一个状态没有出现过，则将其加入到队列中，队列为空时，退出。
代码如下：

#include<bits/stdc++.h>
using namespace std;
map<vector<int>,int> mp;//定义这样一个映射用来反应当前情况的vector是否出现过
vector<int> start(3);//每个桶的容量
vector<int> a(3); //初始状态的桶的情况
set<int> res;
int main()
{
    for(int i=0;i<3;i++)
    {
        cin>>start[i];
    }
    a[2]=start[2];
    queue<vector<int> > q;
    q.push(a);
    while(!q.empty())
    {
        vector<int> temp = q.front();
        q.pop();
        mp[temp]=1;
        if(temp[0]==0)
        {
            res.insert(temp[2]);
        }
        for(int i=0;i<3;i++)
        {
            if(temp[i]!=0)//某一个桶不为0，则可以向其他桶到
            {
                for(int j=0;j<3;j++)
                {
                    if(i==j) continue;//不能给自己倒
                    vector<int> new_arr=temp;
                    if(temp[j]<start[j]) //当前容量小于初始最大值
                    {
                        new_arr[j]=min(temp[i]+temp[j],start[j]);
                        new_arr[i]=max(0,temp[i]+temp[j]-start[j]);
                        if(mp[new_arr]!=1)
                        {
                            q.push(new_arr);
                        }

                    }
                }
            }
        }
    }
    for(auto it=res.begin();it!=res.end();it++)
    {
        cout<<*it<<" ";
    }
    cout<<"\n";
    return 0;
}