网络流
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
网络流
具体详解:https://blog.csdn.net/txl199106/article/details/64441994 E-K算法模板: #include<iostream> #include<queue> #include<algorithm> #include<cstring> #include<cmath> #incl...原创 2019-01-02 12:26:04 · 108 阅读 · 1 评论 -
poj3281 网络流
Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to...原创 2019-01-02 16:36:57 · 158 阅读 · 0 评论 -
poj2112 网络流+二分+floyd
描述 FJ已将他的K(1 <= K <= 30)挤奶机搬到C(1 <= C <= 200)奶牛的奶牛牧场。一组不同长度的路径在奶牛和挤奶机之间运行。挤奶机位置由ID号1..K命名; 奶牛位置由ID号K + 1..K + C命名。 每个挤奶点每天可以“处理”最多M(1 <= M <= 15)的奶牛。 编写一个程序,找到每头牛到一些挤奶机的任务,以便最远行走的...原创 2019-01-03 10:46:14 · 141 阅读 · 0 评论 -
poj2516最小费用最大流
描述 Dearboy,一个商品victualer,现在遇到了一个大问题,他需要你的帮助。在他的销售区域有N个店主(从1到N标记)从他那里存货.Dearboy有M个供应地点(从1到M标记),每个提供K种不同种类的商品(从1到K标记)。一旦店主订购商品,Dearboy应该安排哪个供应地点为店主提供多少商品以减少运输的总成本。 众所周知,从不同的供应地点向不同的店主运输不同种类的单件货物的成本可能不...原创 2019-01-03 13:30:16 · 152 阅读 · 0 评论