随笔分类 -  图论---网络流

最大流 [USACO4.2]草地排水Drainage Ditches
摘要：Background 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水 阅读全文
posted @ 2018-11-17 17:07 顾z 阅读(345) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示