PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18255
Accepted: 8300
Description
Mirko works on a pig farm that consists of M locked pig-houses and ...
分类：
其他好文 时间：
2015-08-16 12:26:14
阅读次数：
181
连接：http://poj.org/problem?id=1149
第一道网络流，求最大流部分基本都是模板，主要的难点在于如何构图。
每个顾客、一个源点和一个汇点构成一个图，每个猪圈的第一个打开它的顾客 直接与源点相连 容量为该猪圈的猪的个数。不是首次打开猪圈的话，顾客j紧跟着顾客i之后打开某个猪圈，那么农场主可以根据j的需求来调整这个猪圈的流动路径。每个顾客到汇点相连容量为该顾客的需求，最终...
分类：
其他好文 时间：
2015-08-12 14:40:56
阅读次数：
103
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18123
Accepted: 8246
Description
Mirko works on a pig farm that consists of M locked pig-houses and...
分类：
其他好文 时间：
2015-08-05 16:26:59
阅读次数：
107
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 18057
Accepted: 8210
Description
Mirko works on a pig farm that consists of M locked pig-houses and Mirk...
分类：
其他好文 时间：
2015-07-28 13:13:40
阅读次数：
178
DescriptionSunnyPig is a pig who is much cleverer than any other pigs in the pigpen. One sunny morning, SunnyPig wants to go out of the pigpen to date...
分类：
其他好文 时间：
2015-07-26 00:25:00
阅读次数：
108
网络最大流#include#include#include#include#include#include#includeusing namespace std;const int maxn=2000+10;const int INF=0x7FFFFFFF;struct Edge{ int f...
分类：
其他好文 时间：
2015-07-23 21:14:45
阅读次数：
145
猪和鸡在过去进入业务合作。他们都打算开一家餐厅，它的售价火腿和鸡蛋。这想了一下时间猪，我用他的肉，鸡只是用它生下的蛋。万一生意失败，我自己的命就没，，没有不论什么影响。1. Scrum两类关系人 在Scrum方法中将项目的利益相关者分成两大类：chickens和pigs，chickens为项目...
分类：
其他好文 时间：
2015-07-14 22:04:27
阅读次数：
102
主要是建图有些小烦，若几个节点流量的来源或者去向完全相同，且流量为 INF，将它们合并成一个节点。
若从两点间有且仅有一条容量为 INF 的边，将两点合并成一个节点。
#include
#include
#include
using namespace std;
const int INF = 0x7fffffff;
const int MAXN = 110;
int capac...
分类：
其他好文 时间：
2015-07-02 06:37:10
阅读次数：
127
