问题1339--网络流最大流量增广路模板

1339: 网络流最大流量增广路模板

时间限制: 1 Sec  内存限制: 128 MB
提交: 3  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点，通常规定为1号点。另一个点也很特殊，只进不出，叫做汇点，通常规定为n号点。中间的点之间有权值，记为流量。

输入

若干行。
第一行 m n   m边数 n 点数  以下为m行 点与点的权值

输出

源点到汇点最大流量

样例输入

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

样例输出

3

来源/分类

网络流 

[提交] [状态]