转载百度文库花了5分下的不过确实是自己需要的东西经典的最大流题POJ1273——其他练习题POJ3436、题意描述：现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。但是模板小心使用，...
分类：
其他好文 时间：
2015-09-04 18:17:36
阅读次数：
249
题意： n个工厂加工电脑，电脑有p个部件。每个工厂加工的电脑必须是满足它对原材料的需求。p个部件，0代表不能有，1必须有，2代表可有可无。然后经过加工后，这个工厂输出的电脑各个部件的情况，0代表没有，1代表有。每个工厂有一个生产效率。求单位时间内的最多能生产的完整电脑数量。解决： 每个工厂拆成两.....
分类：
其他好文 时间：
2015-07-19 11:44:32
阅读次数：
112
说说建图吧…poj1459:增加超级源点，超级汇点，跑一遍即可。#include
#include
#include
#include
#include
#include
#include
using namespace std;const int MAX = 107;...
分类：
其他好文 时间：
2015-05-02 13:54:59
阅读次数：
206
ACM Computer Factory
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5501
Accepted: 1887
Special Judge
Description
As you know, all the computers used ...
分类：
其他好文 时间：
2014-12-09 23:10:51
阅读次数：
287
ACM Computer Factory
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5412
Accepted: 1863
Special Judge
Description
As you know, all the computers use...
分类：
其他好文 时间：
2014-09-28 16:54:43
阅读次数：
599
POJ 3436 ACM Computer Factory
电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。
电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。
Sample ...
分类：
其他好文 时间：
2014-08-01 00:07:50
阅读次数：
322
题目地址：ACM Computer Factory题目大意： 一个生产电脑的工厂，有多个机器生产一台电脑，大家都知道一台电脑有多个零部件，这些机器在一个流水线，有些机器工作的前提是需要一些零部件的存在才能继续工作生产，每个机器都有输入设备和输出设备，输入设备意思是根据这几个零部件的存在状态才能使此....
分类：
其他好文 时间：
2014-07-22 22:49:53
阅读次数：
294
这题的关键在于建图，然后最大流算法，而建图的关键在于拆点。将每个点拆为两个点，两点之间的流为performance。和其他点相连的边容量为INF。...
分类：
其他好文 时间：
2014-05-23 00:41:58
阅读次数：
355
