![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 88
muczzcy
这个作者很懒,什么都没留下…
展开
-
HRBEU 购物(最大流模版题)
购物 TimeLimit: 1 Second MemoryLimit: 32 Megabyte Totalsubmit: 9 Accepted: 2 Description Acmer开了一家超市,出售n种物品(标号从1到n),每种物品有pi件,现在知道有m个顾客来买东西,他们看中了一些物品,他们的要求很低,只要能买到其中一个物品他们就满足了,问最多原创 2013-02-12 21:35:43 · 282 阅读 · 0 评论 -
POJ 1273 Drainage Ditches (最大流,线性规划)
/*题目大意:有N条排水管道连接编号为1~N个的节点,从Si到Ei的排水管道的最大容量是Ci。输入第一行N , M ,接着又N行,分别是每条排水管道的Si,Ei,Ci。求:从节点1到节点M最大能够通过的流量是多少。*/ /*这是一道很明显的最大流问题,可以用网络流算法来稿,还可以用线性规划来做。我用线性规划来搞的。*/ /*节点的流入流出以及管道的最大容量为约束条件,每条水管通过的原创 2013-02-20 02:41:59 · 915 阅读 · 0 评论