Problem F: 模板题(网络流)

Problem F: 模板题(网络流)

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 39  Solved: 34
[Submit] [Status] [Web Board] [Creator:]

Description

有M条沟渠, 每条每个单位时间可以流动 flow [i] 的水, 起点在1, 终点在n, 问每个单位时间最多到达终点到多少水

Input

数据包含多组输入
读入m, n, 接着m行
每行包含s, e, flow 表示该沟渠的起点, 终点, 流量
0 <= m < = 200, n <= 200

Output

打印最大的答案

Sample Input Copy

5 4
1 2 40
1 4 20
2 4 20
2 3 30
3 4 10

Sample Output Copy

50