网络流
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#bzoj1084#草地排水(网络流)
草地排水 时间限制: 1 Sec 内存限制: 128 MB 题目描述 在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控原创 2017-05-06 09:47:08 · 502 阅读 · 0 评论 -
#UVA10983#Buy one,Get the rest free(网络流 + 分层拆点经典+二分)
Buy one,Get the rest free 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有N个城市,每个城市都有一些选手要到第N个城市去参加比赛。比赛的组织者可以租用城市之间的一些飞机,他们的出发时间可能不同,但是都是从某天晚上出发,然后第二天早上到大目的地,每架飞机上都有载客上限和租金。现在有一个优惠:只要租用一架飞机,就可以免费使用所有价格小于等原创 2017-07-06 17:06:03 · 270 阅读 · 0 评论