HBC22961Steins;Gate草地排水题解

冷夕颜 算法基础篇 29 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!
在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水,这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间,因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪),作为一名工程师,农夫约翰也在每条沟渠的开始安装了调节器,这样他就可以控制水流入沟渠的速度, 农夫约翰知道每一条排水沟每分钟可以流过的水量,和排水系统的准确布局(

在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名工程师,农夫约翰也在每条沟渠的开始安装了调节器,这样他就可以控制水流入沟渠的速度。 农夫约翰知道每一条排水沟每分钟可以流过的水量,和排水系统的准确布局(起点为水潭而终点为小溪的一张网)。需要注意的是,有些时候从一处到另一处不只有一条排水沟。 根据这些信息,计算从水潭排水到小溪的最大流量。对于给出的每条排水沟,雨水只能沿着一个方向流动,注意可能会出现雨水环形流动的情形。

HBC22961Steins;Gate草地排水题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)

标签: HBC22961Steins Gate草地排水题解