网络流-最大流
AcerMo
一只辣鸡大学生
展开
-
HDU3549 网络流【模板】
在此给出我的dinic和EK网络流模板,SAP以及dinic的优化日后更新 以hdu3549为样板给出我的模板 原题:http://acm.hdu.edu.cn/showproblem.php?pid=3549 代码如下: EK //By Acer.mo #include<iostream> #include<queue> #include<cmath&g...原创 2018-02-25 20:56:06 · 554 阅读 · 0 评论 -
POJ1273Drainage Ditches
题目大意在农夫约翰的农场上,每逢下雨,贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了,并且小草要继续生长还要花相当长一段时间。因此,农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼(不用担心,雨水会流向附近的一条小溪)。作为一名一流的技师,农夫约翰已经在每条排水沟的一端安上了控制器,这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水量,和排水系统的...原创 2018-06-24 21:53:22 · 121 阅读 · 0 评论 -
POJ3436ACM Computer Factory
网络流拆点题题意电脑公司有n台电脑用于生产电脑,每个机器的单位时间产量为Qi,电脑由p个元件组成,每种机器工作时只能把有某些部件的半成品(可能没有部件),加工成另一些有某些部件的半成品或完整的电脑(也就是说可能会移除部件),求电脑公司单位时间的最大产量,以及哪些机器有合作关系,即哪些机器加工完后给另外的哪些机器引用自郭炜老师的课件1.添加一个超级源点s提供原料0000....,添加一个超级汇点t接...原创 2018-06-25 10:27:55 · 270 阅读 · 0 评论