- 博客(4)
- 收藏
- 关注
原创 费用流模板
templateint N,typename T> struct CostFlow { int s,t,head[N],etot,prevv[N],preve[N],inq[N],que[N],qf,qe; T dis[N]; struct Edge {int v,next; T cap,cost;} g[50
2015-05-27 16:50:07 425
原创 最大流模板2
templateint N,typename T> struct MaxFlow { int s,t,head[N],etot,que[N],qf,qe,dis[N],cur[N]; struct Edge {int v,next; T cap;}g[501000]; void init() { memset(head,-1,sizeof(head));
2015-05-27 00:03:35 452 1
原创 kmp模板
void getFail(char *s,int *num) { int L=strlen(s); int i=1,j=0; for(;i if(s[i]==s[j]) { num[i]=j; j++; } else if(
2015-05-26 23:55:21 366
原创 最大流模板
struct edge{ int to,cap,rev; edge(int a,int b,int c) { to=a,cap=b,rev=c; } }; vectorG[maxn]; int level[maxn]; int iter[maxn]; void add_edge(int from,int to,int cap
2015-05-24 13:19:11 429
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人