题目描述
Description
在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。
农夫约翰知...
分类：
其他好文 时间：
2015-02-09 09:28:20
阅读次数：
330
CODEVS 1993 草地排水
Description
在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入...
分类：
其他好文 时间：
2015-02-04 09:28:57
阅读次数：
239
七月的上海开始进入暴雨频发的季节。在城市排水系统受到考验的同时，车主们的车辆也同样经受着雨水的考验。而每年都会有相当一部分车辆因为“水害”，使车辆自身的价值受到很大的影响。为此开新通过以下案例为大家做个分析。并推荐几个实用的技巧以备不时之需。一位客户在朋友的推荐下通过在开新预约卖车，预约成功后把车辆...
分类：
其他好文 时间：
2014-08-21 12:57:44
阅读次数：
281
链接：http://poj.org/problem?id=1273
题意：农夫的农场被水淹了，他建了一些排水沟来排水，最终把这些水排到小河里，现有n个点，节点1~n-1为池塘，水从1开始流，n为小河。然后有m条排水沟，每条排水沟告诉起点、终点、最大水流速度，现在求这个排水系统的最大排水速度。
网络最大流裸题，dinic模板
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-08-08 12:42:45
阅读次数：
202
