P3376 【模板】网络最大流
题目描述
如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。
输入格式
无
输出格式
无
说明/提示
#### 样例输入输出 1 解释

题目中存在 $3$ 条路径:
- $4\to 2\to 3$,该路线可通过 $20$ 的流量。
- $4\to 3$,可通过 $20$ 的流量。
- $4\to 2\to 1\to 3$,可通过 $10$ 的流量(边 $4\to 2$ 之前已经耗费了 $20$ 的流量)。
故流量总计 $20+20+10=50$。输出 $50$。
---
#### 数据规模与约定
- 对于 $30\%$ 的数据,保证 $n\leq10$,$m\leq25$。
- 对于 $100\%$ 的数据,保证 $1 \leq n\leq200$,$1 \leq m\leq 5000$,$0 \leq w\lt 2^{31}$。