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$。