B3607 [图论与代数结构 502] 网络流_2

题目描述

给定 $n$ 个点, $m$ 条边,给定每条边的容量,求点 $s$ 到点 $t$ 的最大流。 **注意,图可能存在重边。**

输入格式

第一行四个整数 $n$,$m$,$s$,$t$。 接下来的 $m$ 行,每行三个整数 $u$,$v$,$c$,表示从 $u$ 到 $v$,容量为 $c$ 的一条边。

输出格式

输出一行一个整数,表示从 $s$ 到 $t$ 的最大流。

说明/提示

对于所有数据,$1 \le n \le 100$,$1 \le m \le 5000$,$0 \le c \le 2 ^ {31} - 1$。