记录编号	431289	评测结果	AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
题目名称	加法问题	最终得分	100
用户昵称	Hzoi_moyi	是否通过	通过
代码语言	C++	运行时间	0.024 s
提交时间	2017-07-31 15:35:11	内存使用	13.66 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int h[10],e,dep[10],s,t;
double a,bi,jg;
struct B
{
    int ne,v;
    double w;
}b[10];
void add(int x,int y,double z)
{
     b[e].v=y;
     b[e].w=z;
     b[e].ne=h[x];
     h[x]=e++;
     b[e].v=x;
     b[e].w=0;
     b[e].ne=h[y];
     h[y]=e++;
}
queue<int> q;
void init()
{
     scanf("%lf%lf",&a,&bi);
     memset(h,-1,sizeof(h));
     add(1,2,10000000.0);
     add(1,3,10000000.0);
     add(2,4,a);
     add(3,4,bi);
     s=1,t=4;
}
bool bfs(int x)
{
     while(!q.empty()) q.pop();
     memset(dep,0,sizeof(dep));
     dep[x]=1;
     q.push(x);
     while(!q.empty())
     {
       x=q.front();
       q.pop();
       for(int i=h[x];i!=-1;i=b[i].ne)
         if(!dep[b[i].v]&&b[i].w)
         {
           dep[b[i].v]=dep[x]+1;
           if(b[i].v==t) return 1;
           q.push(b[i].v);
         }
     }
     return 0;
}
double bj(double x,double y)
{
    return x<y?x:y;
}
double dfs(int x,double f)
{
    if(x==t) return f;
    double ans=0.0,d;
    for(int i=h[x];i!=-1;i=b[i].ne)
      if(dep[b[i].v]>dep[x]&&b[i].w)
      {
          d=dfs(b[i].v,bj(f,b[i].w));
          f-=d;
          ans+=d;
          b[i].w-=d;
          b[i^1].w+=d;
          if(!f) break;                       
      }
    if(!ans) dep[x]=-1;
    return ans;
}
int main()
{
    //freopen("t.txt","r",stdin);
    freopen("aplusb.in","r",stdin);
    freopen("aplusb.out","w",stdout);
    init();
    while(bfs(s)) jg+=dfs(s,100000000.0);
    printf("%.0lf",jg);
    //while(1);
    return 0;
}