题意：还是最大流的算法，n是给定的点，m是边，以下m行是每条边
思路：还是EK算法，我目前就只知道这个算法，用C++交4000多MS，大家感兴趣的还是别用这个算法了！我的代码下面附了一个多路增广代码，可以借鉴，78MS
我的AC代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
...
分类：
其他好文 时间：
2014-07-29 14:37:58
阅读次数：
257
EK算法：
int fir[maxn];
int u[maxm],v[maxm],cap[maxm],flow[maxm],nex[maxm];
int e_max;
int p[maxn],q[maxn],d[maxn];
void add_edge(int _u,int _v,int _w)
{
int e;
e=e_max++;
u[e]=_u;v[e]=_v;c...
分类：
其他好文 时间：
2014-07-29 14:20:08
阅读次数：
232
一，建立工程FATFS源码1，在http://elm-chan.org/fsw/ff/00index_e.html上下载ff007c.zip，并把ff007c.zip里面的src文件夹复制到D:\works\EK-STM3210E-UCOSII下，并改名为Fatfs；2，在IDE工程中右击选择“Ad...
分类：
其他好文 时间：
2014-07-27 10:26:32
阅读次数：
476
网络流。
题意很简单，给出单向边，容量。找最大流。注意重边要加起来。g[u][v].c+=c;
第一次写网络流。也是第一个网络流的题。看了两天，理解了之后就唰唰唰的写出来了。
大概可能是EK吧。ORZ都不知道用的啥算法。只是感觉要这样写。因为重边还WA了。改了就AC。
PS：其实网络流的教程这么多。个人感觉就是DFS或者BFS找增广路，然后修改流量。看懂了就不算难。
难的...
分类：
其他好文 时间：
2014-07-25 11:16:52
阅读次数：
195
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交，那么需要拆点。然后？好像就没什么了，直接最大流即可。不过，，，不需要求出所有的最大流，只要跑两次EK看看能否增广两次就行了。召唤代码君：#include #include #include #include #define max...
分类：
其他好文 时间：
2014-07-22 00:29:35
阅读次数：
213
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 6987 Accepted Submission(s): 3262
Problem Description
Network flow...
分类：
其他好文 时间：
2014-07-16 17:29:40
阅读次数：
203
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
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8599 Accepted Submission(s): 4005
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-16 10:26:26
阅读次数：
261
在这里我只放我的模板和一些我个人的“理解”。。最大流测试题：usaco草地排水EK：时间复杂度：O(VE^2)代码复杂度：最易代码：#include #include #include using namespace std;#define CLR(a) memset(a, 0, sizeof(a)...
分类：
其他好文 时间：
2014-07-02 20:54:22
阅读次数：
276
解题思路：如果n是质数，结果为n+1； n=1，结果为2； 如果n是一个质数的幂，结果为n+1；
否则把n质因数分解，则所有的质因数的幂次的和，即为所求。假设n=p1^e1*p2^e2*p3^e3...pk^ek结果为：p1^e1+p2^e2+....pk^ek;
1...
分类：
其他好文 时间：
2014-05-25 13:47:09
阅读次数：
203
