#include<stdio.h>
#include<string.h>

int c[4][4],f[4][4];
bool b[4];
int ans;

void init()
{
    int a,b;
    scanf("%d%d",&a,&b);
    c[0][1]=a;c[1][3]=a;
    c[0][2]=b;c[2][3]=b;
}

bool find(int x)
{
    if(x==3)return true;
    for(int i=0;i<4;i++)
    {
        if(f[x][i]<c[x][i]&&!b[i])
        {
            b[i]=true;
            if(find(i))
            {
                f[x][i]++;f[i][x]--;
                return true;
            }
        }
    }
    return false;
}

void process()
{
    ans=0;
    memset(b,false,sizeof(b));
    b[0]=true;
    while(find(0))
    {
        memset(b,false,sizeof(b));
        b[0]=true;
        ans++;
    }
}

int main()
{
    init();
    process();
    //if(ans!=a+b)ans=a+b;
    printf("%d\n",ans);
}

• 我再交个HLPP版的。。。 (916) JiangLY 2007-01-23 09:47:48
  • 最高标号预流推进30MS才过。。。 (0) JiangLY 2007-01-23 09:51:24
• Re:...代码内附 看起来挺费劲的，还是学艺不精！！！！！ (0) 0406340341 2007-01-24 21:37:43
• Re:...代码内附 (916) Ankon 2007-06-07 18:28:50