127 最大流 加强版

这是一道模板题。

给定 $ n $ 个点，$ m $ 条有向边，给定每条边的容量，求从点 $ s $ 到点 $ t $ 的最大流。

第一行四个整数 $ n, m, s, t $。
接下来的 $ m $ 行，每行三个整数 $ u , v , c $，表示起点为 $ u $，终点为 $ v $，流量为 $ c $ 的一条有向边。

输出点 $ s $ 到点 $ t $ 的最大流。

$1\leqslant n \leqslant 1200, 1\leqslant m \leqslant 120000, 1\leqslant c \leqslant 2^{31}-1 $。

保证答案不超过$ 2^{31}-1 $。

常用网络流算法的复杂度为 $ O(n ^ 2 m) $，请尽量优化算法。