USACO1.5 Mother's Milk【搜索】

题目传送门

这道题还记得是我当年学广搜的时候做过。

如今再做，做了一个$dfs$版本的，比较简单，直接搞就可以了。

广搜的话，用结构体保存，然后塞到$queue$里面就可以了。

/*
ID: Starry21
LANG: C++
TASK: ariprog                 
*/  
#include<iostream>
#include<string>
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
#define N 25
#define ll long long
#define INF 0x3f3f3f3f
int a,b,c;
bool vis[25];
bool pd[N][N][N];
void dfs(int A,int B,int C)
{
    if(pd[A][B][C]) return ;
    pd[A][B][C]=1;
    if(A!=0)
    {
        int delta=min(A,b-B);
        if(delta!=0) dfs(A-delta,B+delta,C);
        delta=min(A,c-C);
        if(delta!=0) dfs(A-delta,B,C+delta);
    }
    if(B!=0)
    {
        int delta=min(B,a-A);
        if(delta!=0) dfs(A+delta,B-delta,C);
        delta=min(B,c-C);
        if(delta!=0) dfs(A,B-delta,C+delta);
    }
    if(C!=0)
    {
        int delta=min(C,b-B);
        if(delta!=0) dfs(A,B+delta,C-delta);
        delta=min(C,a-A);
        if(delta!=0) dfs(A+delta,B,C-delta);
    }
    if(A==0)
    {
        vis[C]=1;
        return ;
    }
    return ;
}
int main() 
{
    //freopen("ariprog.in","r",stdin);
    //freopen("ariprog.out","w",stdout);
    scanf("%d %d %d",&a,&b,&c);
    dfs(0,0,c);
    for(int i=0;i<=20;i++)
        if(vis[i])
            printf("%d ",i);
    return 0;
}