因特网带宽 Internet Bandwidth

题意翻译

给出点数$n$、源点$S$、汇点$T$、边数$m$,然后给出每条边的起点、终点、和容量,求出最大流。 输入有多组数据,以一个$0$结尾,**每组数据的答案之间有一个空行**,输出格式见样例

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=761 [PDF](https://uva.onlinejudge.org/external/8/p820.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA820/3254a34d1febc52114b408db98a6695f0f1cade6.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA820/1e4105d9c82e11a8d206c97a09829245832b86cf.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA820/a31c83362bea687d7152be1698f000fdfc695e2b.png)

输入输出样例

输入样例 #1

4
1 4 5
1 2 20
1 3 10
2 3 5
2 4 10
3 4 20
0

输出样例 #1

Network 1
The bandwidth is 25.