最大流

頂点に $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$ ().