最大流模板(Edmond-Karp)

题目：https://www.luogu.com.cn/problem/P3376

学习心得：
FF算法，EK算法敲了五遍才真正理解，理解了才发现原来挺简单的。。估计刚开始被网络流这个名头吓住了，，下意识以为很难，，两个星期学完了30多个算法，有一半敲了十遍以上，另一遍估计就敲了五遍左右，，心急以为早点学完打比赛就不会慌了，，然而等到我回头用心看的时候才是真的理解了，，虽然学了好多个算法，但是都是短时间学的，不能灵活的运用，不能根据题目建模，如果用到这些模板算法的时候，建模是最难的一部分，，不会分离出模型，，，在这个假期开始几乎可以说从0入门，集训了20天，见了好多题，受了好多打击，ACM多校赛只能做一两个，有时候一个都不会，，从最开始的看不懂题，到后面能看懂一些题，再打codeforce上面的比赛时，却发现还能做个两三道，但是大部分都是数理逻辑题，很难写出一个算法来，，每次遇到题先想半个小时，想不出才看题解，看题解证明要看好久，看了还不一定懂，都是根据写的题解算法才能懂，，没有老师带，全程靠自己摸索，每次打比赛别人是去打比赛，我是去罚坐(没参加过比赛，今年是第一次），请问大佬们也是这么过来的吗？我不知道自己学习算法的方法对不对，都是跟着很多博主发的博客学的。

#include <iostream>
#include <cstring>
#include <queue>
using namespace std;

typedef long long ll;

const int N = 10010,E = 50050;
const ll inf = ll(1e18);

struct edge{
	int next,to,w;
}edges[E];

ll head[N];
ll cnt = 1;

ll last[N],flow[N];
int n,m,s,t;

void add(ll u,ll v,ll w){
	edges[++cnt].next = head[u];
	edges[cnt].to = v;
	edges[cnt].w = w;
	head[u] = cnt;
}

bool bfs(){
	
	memset(last,-1,sizeof(last));
	
	queue<ll> q;
	q.push(s);
	flow[s] = inf;
	
	while(!q.empty()){
		
		ll p = q.front();
		q.pop();
		
		if(p == t) break;
		
		for(int i = head[p]; i ; i = edges[i].next){
			
			ll to = edges[i].to,vol = edges[i].w;
			
			if(vol > 0 && last[to] == -1){
				
				last[to] = i;
				flow[to] = min(flow[p],vol);
				q.push(to);
			}
		}
	}
	
	return last[t] != -1;
}

ll EK(){
	
	ll ans = 0;
	
	while(bfs()){
		
		ans += flow[t];
		
		for(int i = t;i!=s;i = edges[last[i]^1].to){
			
			edges[last[i]].w -= flow[t];
			edges[last[i]^1].w += flow[t];
		}
	}
	
	return ans;
}

int main(){
	
	cin >> n >> m >> s >> t;
	
	ll u,v,w;
	for(int i = 1;i<=m;i++){
		cin >> u >> v >> w;
		add(u,v,w);
		add(v,u,0);
	}
	
	cout << EK() << endl;
		
	return 0;
}```