acm模板
Johnson1141
这个作者很懒,什么都没留下…
展开
-
最短路图论模板
单源最短路dij O((E+N)logN)O((E+N)logN)O((E+N)logN)int n,m;int dis[N];int vis[N];struct node{ int to,v; bool operator < (const node &a原创 2018-09-21 16:02:38 · 158 阅读 · 0 评论 -
图论前向星板子
int head[N]; int top; int n,m; struct Edge { int val; int to; int next; }edge[M]; void addedge(int a,int b,int c) { edge[top].to=b; edge[top].val=c; edge[top].next...原创 2018-09-21 16:02:28 · 162 阅读 · 0 评论 -
图连通性模板
有向图强连通缩点所需数组idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]idx,low[MAXN],dfn[MAXN]————时间戳和两个访问标志 sccno,scc[MAXN]sccno,scc[MAXN]sccno ,scc[MAXN] ————点属于哪个连通分支,及连通分量数量 stack<int>st,inst[MAX...原创 2018-09-21 16:02:21 · 197 阅读 · 0 评论 -
图论网络流模板
最大流O(n2∗v)O(n^2*\sqrt{v})O(n2∗v)#include <iostream>#include <cstdio>#include <cstring>#include <queue&am原创 2018-10-11 22:36:35 · 117 阅读 · 0 评论 -
#include头文件
#include<iostream>#include<stdio.h>#include<string>#include<cstring>#include<vector>#include<stack>#include<algorithm>#include<queue>usi原创 2018-10-12 12:28:33 · 758 阅读 · 0 评论 -
青岛区域赛备战--模板及复习--目录
一、简单算法1、快速幂2、LIS及其变形3、最小生成树4、二、图论1、最短路DIJspfa2-sat差分约束2、网络流dinicsapisap3、LCA三、dp区间dp状压dp数位dp背包单调队列优化dp四、杂...原创 2018-10-31 12:54:03 · 135 阅读 · 0 评论 -
青岛区域赛备战--模板及复习--图论
最短路单源最短路dijO((E+N)logN)O((E+N)logN)O((E+N)logN)const int N=3000;const int M=71000;int n,m;int dis[N];int vis[N];struct edge{ int to,v;};struct qnode{ int id; int v; bool op...原创 2018-10-31 12:54:22 · 239 阅读 · 0 评论 -
青岛区域赛备战--模板及复习--dp
几个dp原创 2018-11-01 15:25:26 · 457 阅读 · 1 评论