2019年8月11日
hdu 1532 Drainage Ditches(网络流)
摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意是：农夫约翰要把多个小池塘的水通过池塘间连接的水渠排出去，从池塘1到池塘M最多可以排多少的水流量，给定水渠和连接的两个小池塘，以及该水渠的流量，求最大流。 其实就是裸的最大流，源点是1号池 阅读全文
posted @ 2019-08-11 17:26 AaronChang 阅读(62) 评论(0) 推荐(0) 编辑