题意：
有n个人，两两都有比赛，然后有每个人的胜场次数。
规定把比自己胜场次数多的人都赢了的就是strong(weak) king (vegetables)
(why i say that they are so weak?
:****,how do you think a person who beat the heroes but defeated at the dogface? ...
分类：
其他好文 时间：
2015-01-07 11:03:03
阅读次数：
244
题意：n牛m食品p饮品
第牛有ai种可行食品，bi种可行饮品
现在进行搭配，一头牛如果既有一份可行食品又有一份可行饮品就称为被满足。
求最多满足。
题解：
别忘了牛拆点、
代码：
#include
#include
#include
#include
#include
#include
#define N 405 // 网络图中点
#define G 50...
分类：
其他好文 时间：
2015-01-07 10:59:56
阅读次数：
245
题目大意：有n个人之间互相竞赛，现在给出每个人赢了多少局。若定义一个人是最高分或者这个人赢了所有比他分高的人，那么这个人就算赢了。问最多可能有多少人赢。
思路：最大流模型的另一种应用。二分图，左边是所有选手，右边是所有比赛。
S->所有选手 f:该选手赢了多少局
所有比赛->T f:1
由于最多只有十个人，所以枚举答案就行了。枚举最多有多少人赢了，如果一个分比较低的人赢了，那么分比...
分类：
其他好文 时间：
2015-01-07 09:24:41
阅读次数：
147
题意：
约翰的牛们非常害怕淋雨，那会使他们瑟瑟发抖．他们打算安装一个下雨报警器，并且安排了一个撤退计划．他们需要计算最少的让所有牛进入雨棚的时间． 牛们在农场的F(1≤F≤200)个田地上吃草．有P(1≤P≤1500)条双向路连接着这些田地．路很宽，无限量的牛可以通过．田地上有雨棚，雨棚有一定的容量，牛们可以瞬间从这块田地进入这块田地上的雨棚 请计算最少的时间，让每只牛都进入...
分类：
其他好文 时间：
2015-01-06 21:41:53
阅读次数：
181
题目大意：给出一张混合图，问是否存在欧拉回路。
思路：成题，直接看题解吧。
http://www.cnblogs.com/Lyush/archive/2013/05/01/3052847.html
CODE:
#include
#include
#include
#include
#include
#define MAX 510
#define MAXE...
分类：
其他好文 时间：
2015-01-06 17:55:08
阅读次数：
235
题意：
有 M 个猪圈每个猪圈里初始时有若干头猪，开始时所有猪圈都是关闭的。 依次来了 N 个顾客，每个顾客分别打开指定的几个猪圈，从中买若干头猪，每个顾客最多能买的猪数是确定的。 每个顾客走后，他打开的那些猪圈中的猪可以自由流动，然后所有猪圈重新关上。
分析：
最大流，关键是处理顾客i买完猪后他打开的猪圈可以自由流动：假设j在i之后来，他们都能打开猪圈k,那么i是可以帮j买猪的，i买完他要...
分类：
其他好文 时间：
2015-01-06 15:39:14
阅读次数：
128
题意：
在有向流网络中求有多少条边满足增加其流量能增加总流。
分析：
先求最大流，然后从源汇点沿不满流边染色，边尾被源点染色，边头被汇点染色则计数。
代码：
//poj 3204
//sep 9
#include
#include
using namespace std;
const int maxN=512;
const int maxM=10024;
s...
分类：
其他好文 时间：
2015-01-04 10:08:36
阅读次数：
260
HDU 3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8728Accepted Submission(s): 40...
分类：
其他好文 时间：
2015-01-03 00:54:36
阅读次数：
177
网络流的背景我就不多说了，就是在一个有向图中找出最大的流量，有意思的是，该问题的对偶问题为最小割，找到一种切分，使得图的两边的流通量最小，而且通常对偶问题是原问题的一个下界，但最小割正好等于最大流，即切割的边就是最大流中各个path饱和边的一个组合。说得可能比较含糊，这里想要了解清楚还是查阅相关资料吧。
最大流最原始最经典的解法就是FF算法，算法复杂度为O(mC)，C为边的容量的总和，m为边数。...
分类：
编程语言 时间：
2015-01-02 16:02:48
阅读次数：
412
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2879分析：和bzoj1070一样，但这题的数据范围大了很多，如果直接建图就会TLE。因为对于每个厨师对应的分裂成的n个点，一定是前面的点满流后才会可能扩展后面的点。于是可以先把每个厨师的...
分类：
其他好文 时间：
2015-01-01 22:27:40
阅读次数：
197
