5833: 7.3 最大网络流
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:6
解决:3
题目描述
在日常生活中有大量的网络,如电网、水管网、交通运输网、通信网及生产管理网等,网络流正是从这些实际问题中提炼出来的,目的是求网络最大流。
输入
样例组数
t ( 0 < t < 10 )
节点个数和边数
n m ( 0 < n < 100 ) ( 0 < m < 10000 )
依次输入两个节点和容量 ( 0 < w < 100 )
u1 v1 w1
u2 v2 w2
...
um vm wm
t ( 0 < t < 10 )
节点个数和边数
n m ( 0 < n < 100 ) ( 0 < m < 10000 )
依次输入两个节点和容量 ( 0 < w < 100 )
u1 v1 w1
u2 v2 w2
...
um vm wm
输出
网络的最大流值
ans
ans
样例输入 复制
1
6 9
1 3 10
1 2 12
2 4 8
3 5 13
3 2 2
4 6 18
4 3 5
5 6 4
5 4 6
样例输出 复制
18