Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB
统计

给定一个网络,输出第一点到第N点的最大流。
输入:
N M(表示图有N个点,M条边,N < 1000,M < 300000)
接下来M行,每行3个数(a,b,c),表示有向边a,b容量为c;
输出:
一个数,表示最大流
样例:
输入:
10 32
1 3 67
1 5 35
1 6 29
1 7 75
1 9 33
1 10 1
2 3 33
2 5 19
2 6 5
2 7 51
2 8 96
3 5 42
3 7 27
3 10 71
4 3 28
4 5 19
4 6 89
4 7 11
4 10 83
5 10 69
6 5 81
6 7 97
6 10 18
7 10 70
8 5 70
8 10 18
9 3 27
9 5 87
9 6 27
9 7 87
9 8 13
9 10 76
输出:
235