【Codevs1993】草地排水(最大流,Dinic)
摘要:
题意:在农夫约翰的农场上,每逢下雨,Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端 阅读全文
posted @ 2016-12-01 16:03 myx12345 阅读(226) 评论(0) 推荐(0) 编辑