网络流
文章平均质量分 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 · 326 阅读 · 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 · 973 阅读 · 0 评论
分享