UVA12567 《第七页》、《时空轮回》与水的故事 Never7, Ever17 and Water

题目描述

### 题目背景 你需要建一个非常有趣的地下排水系统。 在这个循环水系统之中(没有源头)有 $m$ 条管道连接 $n$ 个节点。没有水在循环中凭空产生或凭空消失,总水量在任何时间都是一定的,且任意的节点输入水速等于输出水速。 管道可以限制水的速度的上界和下界,通过它的实际水流速度必须在边界之内。并且,你可以看到水流过管道的速度。你的任务是求出,怎样才能使水速的极差最小,并输出这个速度的最小值。

输入格式

输出格式