#101. 最大流

内存限制
512 MiB
时间限制
2000 ms
标准输入输出
题目类型
传统
评测方式
文本比较
上传者 admin
原题 loj

题目描述

这是一道模板题。

给定 个点, 条有向边,给定每条边的容量,求从点 到点 的最大流。

输入格式

第一行四个整数
接下来的 行,每行三个整数 ,表示 ,流量为 的一条边。

输出格式

输出点 到点 的最大流。

样例

输入 #1

7 14 1 7
1 2 5
1 3 6
1 4 5
2 3 2
2 5 3
3 2 2
3 4 3
3 5 3
3 6 7
4 6 5
5 6 1
6 5 1
5 7 8
6 7 7

输出 #1

14

数据范围与提示