参考资料：cocoachina的zys475481075的文章
几个单词
Regular
['regj?l?]
adj.
定期的；有规律的
Expression
[?k'spre?(?)n;
ek-] n.
表现，表示
Regular
expression
正则表达式
什么是正则表达式？
用一个描述字符串去验证另一个字符串是否符合描...
分类：
移动开发 时间：
2014-05-25 16:17:20
阅读次数：
270
这题是学着小媛学姐写的.. 1 #include 2 #include 3 #include 4
#include 5 #include 6 using namespace std; 7 #define N 120 8 9 int n, np, nc,
m;10 int cap[N][N];11.....
分类：
其他好文 时间：
2014-05-25 11:44:33
阅读次数：
219
题目大概意思是，有N条水沟和M个水池,问从第一个水池到最后一个水池在同一时间内能够流过多少水第一行有两个整数N,M接下来N行,每行有3个整数,a,b,c,代表从a到b能够流c单位的水超级模板题,一个有向图,源点为1,汇点为M,套最大流模板就行了我就通过这水题理解EK的...
1 #include 2...
分类：
其他好文 时间：
2014-05-25 11:43:33
阅读次数：
224
Platform设备之gpio-led分析led测试以使用的9263板子为例，首先看board-sam9263ek.c的ek_board_init函数，static
void __init ek_board_init(void){ /* Serial */ at91_add_device_seria...
分类：
其他好文 时间：
2014-05-21 23:43:48
阅读次数：
306
大神博客：12hdu-1532|poj - 1237给出 n 条边，m
个点，端点及边的最大流量， 求最大流1.EK模板 时间复杂度 O(VE2)// CHEATBEATER 2014.5.20#include #include
#includeusing namespace std;#define...
分类：
其他好文 时间：
2014-05-21 21:06:17
阅读次数：
279
这个题目我敲了一个简单的EK，这不是难点难点在于建图，按题目的要求
每个猪圈和顾客都建点的话，那也太多了。。。我看了Edelweiss里面的缩点方法才建好的图，哎，惭愧啊实际那些猪圈根本不需要单独建点，猪圈无非就是向顾客输送流量
以及向同时开着的猪圈输送流量，这一步可以直接缩为，当某个猪圈被第一次打...
分类：
其他好文 时间：
2014-05-05 09:52:56
阅读次数：
346
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
