#2024. 网络最大流

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: dsfzsunjiawei

题目描述

求一个 n 个点, m 条边, S 为源点, T 为汇点的图的最大流。

输入格式

第一行四个整数 n m S T

接下来 m 行,每行三个整数 a,b,v ,表示有一条从 a b 的边,其权值为 v

输出格式

输出一行一个整数,表示该图的最大流。

样例

输入样例1

4 4 1 4
1 2 5
1 3 1
2 4 2
3 4 3

输出样例1

3

数据范围与提示

对于全部数据, 1 \leq n \leq 100 1 \leq m \leq 1000 1 \leq a,b,S,T \leq n 1 \leq v \leq 1000

编辑器加载中 …

注意:开启这个选项可能会影响代码执行效率!