RT

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1010,maxm=20010,INF=0x3f3f3f3f;
int n,m,S,T;
int h[maxn],e[maxm],f[maxm],ne[maxm],idx;
int q[maxn],d[maxn],pre[maxn];
bool st[maxn];
void add(int u,int v,int w)
{
	e[idx]=v,f[idx]=w,ne[idx]=h[u],h[u]=idx++;
	e[idx]=u,f[idx]=w,ne[idx]=h[v],h[v]=idx++;
}
bool bfs()
{
	int hh=0,tt=0;
	memset(st,false,sizeof(st));
	q[0]=S,st[S]=true,d[S]=INF;
	while(hh<=tt)
	{
		int t=q[hh++];
		for(int i=h[t];~i;i=ne[i])
		{
			int v=e[i];
			if(!st[v]&&f[i])
			{
				st[v]=1;
				d[v]=min(d[t],f[i]);
				pre[v]=i;
				if(v==T) return 1;
				q[++tt]=v;
			}
		}
	}
	return 0;
}
int EK()
{
	int ans=0;
	while(bfs())
	{
		ans+=d[T];
		for(int i=T;i!=S;i=e[pre[i]^1]) f[pre[i]]-=d[T],f[pre[i]^1]+=d[T];
	}
	return ans;
}
signed main()
{
	cin>>n>>m>>S>>T;
	memset(h,-1,sizeof(h));
	while(m--)
	{
		int u,v,w;
		cin>>u>>v>>w;
		add(u,v,w);
	}
	cout<<EK()<<endl;
}

只能过后3个点其余全WA/ll