我的第一篇博客，全新的开始！

• 本人一名初二学生（蒟蒻）
• 坐标杭州萧山区
• 入坑C++（当然是为了搞竞赛）3年
• 今天第一次进CSDN（2019.11.30）
• 我相信
• 在未来的一段不短的时间里
• 这里将是我学习的一部分
• 我的一些题解也会陆续转载到这里
• 我也会尽量抽出一些时间逛逛论坛&问答
• 感谢大家的支持
• 来一波今天新学的网络流EK庆祝一下（勿喷）

#include<bits/stdc++.h>
using namespace std;
int n,m,u,v,w,s,t,mapp[10005][10005],pre[10005],flow[10005],ans;
queue<int>q;
inline int bfs(int s,int t){
	while(!q.empty())q.pop();
	memset(pre,-1,sizeof pre);
	q.push(s),pre[s]=0,flow[s]=0x3f3f3f3f;
	while(!q.empty()){
		int a=q.front();
		q.pop();
		if(a==t)break;
		for(int i=1;i<=n;++i)
			if(mapp[a][i]>0&&pre[i]==-1){
				pre[i]=a;
				flow[i]=min(flow[a],mapp[i][a]);
				q.push(i);
			}
	}
	if(pre[t]==-1)return -1;
	return flow[t];
}
inline void EK(int s,int t){
    int in=0;
    while(in=bfs(s,t)!=-1){
        int k=t;
        while(k!=s){
            int last=pre[k];
            mapp[last][k]-=in;
            mapp[k][last]+=in;
            k=last;
        }
        ans+=in;
    }
}
int main(){
	scanf("%d%d%d%d",&n,&m,&s,&t);
	for(int i=1;i<=m;++i){
		scanf("%d%d%d",&u,&v,&w);
		mapp[u][v]+=w;
	}
	EK(s,t);
	printf("%d",ans);
	return 0;
}