第一次做网络流，看着教材里面的题解做的= =用的是Ford，应该是最好理解的把，就是不断的找有没有从源点到汇点的增广路然后更新。建图真是难啊，而且感觉细节要注意的地方比较多，一开始没有考虑反向弧，WA了两发，sad...#include #include #include #include #inc...
分类：
其他好文 时间：
2014-07-25 19:09:41
阅读次数：
248
一共有n个猪圈，m个客人，一开始每个猪圈都有一定数量的猪猪。每个客人会打开一些猪圈，带走最多为某一个数量的猪猪，剩下的猪猪可以任意分配在这些开了的猪圈里面，然后重新关上。问所有的客人最多可以带走多少猪猪？网络流建模。其实每个猪圈如果被人开过了，那么下次再有人来访问这个猪圈的时候，相当于从上一个人那里...
分类：
其他好文 时间：
2014-07-19 14:00:38
阅读次数：
220
PIGS
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 15721
Accepted: 7021
Description
Mirko works on a pig farm that consists of M locked pig-houses and Mi...
分类：
其他好文 时间：
2014-07-16 13:54:21
阅读次数：
268
看题解做的，看懂了怎么建图后，套上挑战icpc的最大流模版，就A了，上题解
题意：M个猪圈，N个顾客，每个顾客有一些的猪圈的钥匙，只能购买这些有钥匙的猪圈里的猪，而且要买一定数量的猪，每个猪圈有已知数量的猪，但是猪圈可以重新打开，将猪的个数，重新分配，以达到卖出的猪的数量最多。思路：刚学网络流，表示很菜很菜很菜~~①构造网络，将顾客看成源点和汇点以外的结点，并设另外两个节点：源点和汇点。②源点和...
分类：
其他好文 时间：
2014-06-20 09:36:51
阅读次数：
286
非常经典的贪心题目，没有严格证明的话，肯定是YY着做的，题意：
约翰要从A到B，途中会经过N个村庄，他会带N只猪，然后卖掉，每个村庄卖一只，第i个村庄的人出价pi 每斤，从A到第i个存在的距离为disi,而且运一只猪需要话花费t * disi每斤，t一开始会给定
输入第一行n,t
接下来第一行 n个数，代表各个猪的重量
在接下来第二行n个数，代表每个村庄距离A的距离dis
在接下来第三行...
分类：
其他好文 时间：
2014-05-07 07:07:13
阅读次数：
392
