USACO 1.4.4 Mother's Milk
摘要：
题意： 给定A,B,C三个杯子的容积（0-20的整数），初始状态为C满牛奶，每一次互相倒必须有一个灌满或者一个为空， 求出所有当A为空的时候，C当前牛奶的状态的数值，从小到大输出解法： 搜索，深度优先和宽度优先都可以。需要一个数组来记录状态的访问情况， 下面采用dfs来进行求解，states数组标记访问状态，ans数组记录结果 /*ID: lsswxr1PROG: milk3LANG: C++*/#include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2013-12-25 10:12 小书包_Ray 阅读(285) 评论(0) 推荐(0) 编辑
