Seikimatsu Occult Tonneru
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 438
Problem Description
...
分类：
其他好文 时间：
2014-08-05 15:57:29
阅读次数：
197
Ombrophobic Bovines Time Limit: 1000MSMemory Limit: 65536K Total Submissions: 14519Accepted: 3170 Description FJ's cows really hate getting wet so muc...
分类：
其他好文 时间：
2014-08-05 15:24:59
阅读次数：
292
hdu4888Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2007 Accepted Su...
/*
EK算法版本的，比较慢哦。。。。。详见下面dinic版本
-----------------------------------------
题目是网络流最大流的问题
----------------------------------------
建图：
关键：拆点
把每个牛拆成两个点，牛作为一个点有流量限制，即每一头牛只能的一份饭。
把牛拆开后，将边的权值赋值为1，
----------...
分类：
其他好文 时间：
2014-08-05 00:49:58
阅读次数：
185
Matrix sum
Time Limit: 8000/4000MS (Java/Others)Memory Limit: 128000/64000KB (Java/Others)
SubmitStatisticNext
Problem
Problem Description
sweet和zero在玩矩阵游戏，sweet画了一个N * M的矩阵，矩阵的每个格子有一个整数...
分类：
其他好文 时间：
2014-08-03 23:29:16
阅读次数：
318
混合图的欧拉回路问题
题目地址
欧拉回路问题
1 定义
欧拉通路 (Euler tour)——通过图中每条边一次且仅一次，并且过每一顶点的通路。
欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次，并且过每一顶点的回路。
欧拉图——存在欧拉回路的图。
2 无向图是否具有欧拉通路或回路的判定
G有欧拉通路的充分必要条件为：G 连通，...
分类：
其他好文 时间：
2014-08-03 18:02:45
阅读次数：
231
http://poj.org/problem?id=1637
Sightseeing tour
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 7498
Accepted: 3123
Description
The city execu...
分类：
其他好文 时间：
2014-08-03 12:54:25
阅读次数：
234
题目给出了每条边的上下界，
此类题目的建边方法是：
1、添加源点汇点，
2、对每条边 添加边 c(u,v) = up(u,v) - low(u,v)
3、对每个点 c(s,v) = out(v)
c(v,t) = in(v) (权值为正)
求s到t的最大流，若最大流等于所有边下界的和，则存在可行流，
每条边的流量为 flow...
分类：
其他好文 时间：
2014-08-03 12:48:55
阅读次数：
248
http://poj.org/problem?id=3436
ACM Computer Factory
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 5286
Accepted: 1813
Special Judge
Descrip...
分类：
其他好文 时间：
2014-08-02 23:33:34
阅读次数：
525
无源汇可行流弧流量限制条件 b(u,v)<=f(u,v)<=c(u,v),(u,v)∈E不妨设f(u,v)=b(u,v)+f1(u,v)，Σ( b(u,v)+f1(u,v) ) = Σ( b(v,w)+f1(v,w) )Σ b(u,v) - Σ b(v,w) = Σf1(v,w) -Σf1(u,v)...
分类：
其他好文 时间：
2014-08-02 17:59:23
阅读次数：
180
