最小费用最大流背诵用模板

这是我纯自己打的，洛谷上竟然A了

不敢相信、

丑陋的代码：

#include<iostream>
#include<cstdio>
using namespace std;
#include<cstring>
bool you[5001];
int dui[500000];
int pre[5001],xia[5001],hou[50001<<1],x,y,z,hehe,dis[5001],zhen1,zhen2,cost,sum,n,m,s,t,i;
struct lal
{
int zhi,fei,zhong;
}bian[50001<<1];
int tot=-1;
void jia(int x,int y,int z,int hehe)
{
     hou[++tot]=xia[x];xia[x]=tot;bian[tot].zhi=z;bian[tot].fei=hehe;bian[tot].zhong=y;
}
void jian(int x,int y,int z,int hehe)
{
jia(x,y,z,hehe);
jia(y,x,0,-hehe);
}
bool spfa()
{
memset(you,0,sizeof(you));
memset(dis,0x7f,sizeof(dis));
memset(pre,0,sizeof(pre));
zhen1=0;zhen2=1;
dui[1]=s;
you[s]=1;
dis[s]=0;
while(zhen1!=zhen2)
{      
int st=dui[++zhen1];
you[st]=0;

for(int i=xia[st];i!=-1;i=hou[i])
        {
        if(!bian[i].zhi)continue;
        int nd=bian[i].zhong;
        if(dis[st]+bian[i].fei<dis[nd])
        {
          dis[nd]=dis[st]+bian[i].fei;
          pre[nd]=i^1;
          if(!you[nd])
          {
          dui[++zhen2]=nd;
          you[nd]=1;
  }
          
}
}
}
if(!pre[t])return 0;
int min1=99999999;
for(int i=pre[t];i!=0;i=pre[bian[i].zhong])
{
min1=min(min1,bian[i^1].zhi);

}
for(int i=pre[t];i!=0;i=pre[bian[i].zhong])
{
bian[i].zhi+=min1;
bian[i^1].zhi-=min1;
cost+=bian[i^1].fei*min1;
}
     sum+=min1;
     
     return 1;
}
void mcmf(int s,int t)
{  
while(spfa() ) ;
}
int main()
{
memset(xia,-1,sizeof(xia));
scanf("%d%d%d%d",&n,&m,&s,&t);
for(i=1;i<=m;i++)
{
scanf("%d%d%d%d",&x,&y,&z,&hehe);
jian(x,y,z,hehe);
}
mcmf(s,t);
printf("%d %d",sum,cost);
 }