[POJ 1273] Drainage Ditches 最大流 模板题
题目传送门:【BZOJ 1273】题目大意:Farmer John 担心他的三叶草被雨淋坏了,于是他修建了许多的排水沟将雨引到附近的一条小溪中。作为一名优秀的工程师,他有办法控制通过排水沟的水量。他不仅知道排水沟每分钟能运走多少水,还清楚它的详细结构。这些排水沟连接着一旁的池塘和小溪。现在,他想问你,这个排水沟将水从池塘引向小溪所允许的最大流量是多少。输入多组数据,每组数据的第一行
原创
2017-07-11 19:50:47 ·
410 阅读 ·
0 评论