#P2007. 水流成河

2024-07-10 07:47| 来源: 网络整理| 查看: 265

#P2007. 水流成河题目描述

成都市要大力发展农业恢复天府之国美称，政府决定在SS市试点修建了很多的水渠，整个水渠系统经过了N个地方，一共有N-1条水渠，每个地方可以相互到达。每条水渠修建的宽度不一样，导致水流容量不同。现在水渠修好了，政府还希望在N个点找一个出来修建水库，水库修建好后就可以源源不断的流出水，那些只和一条河流相连的地方都是连接长江的，我们称这样的地方叫汇点。也就是说水库的水最后会流向汇点。整个水利系统的水都是固定流速流动，每个地方都不存储水，也就是说除了水库和汇点，每个地方流出的水等于流入的水。在流量不超过河道容量的前提下，求那个地方修建水库，整个系统的流量最大，求出这个最大值。