最大流

给定一个顶点编号为 $1$ 到 $N$ 的有向网络。求从顶点 $S$ 到顶点 $T$ 的最大流。允许重边、自环以及容量为 $0$ 的边。

输入格式如下：

$N\ M\ S\ T$ $u_1\ v_1\ c_1$

输出最大流量。

• $2 \leq N \leq 400$.
• $0 \leq M \leq 10\,000$.
• $1\le u_i,v_i\le$ ().