
模板
everlasting__
'-'
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树-kruskal 模板
#include #include #include #include #include #define ll long long using namespace std; struct node{ int s,t,len; friend bool operator < (node a,node b){ return a.len>b.len; } }e[20020]; int n原创 2017-09-06 15:53:37 · 279 阅读 · 0 评论 -
网络流板子
#include #include #include #include #include #define ll long long #define inf 10000001 using namespace std; struct node{ int to,num; }edge[11000],edge1[11000]; int n,m; int s,e; int pn=1;原创 2017-09-06 15:51:45 · 290 阅读 · 0 评论 -
最小生成树-prim 模板
#include #include #include #include #include #define ll long long using namespace std; struct node{ int to,len; node(int x,int y){to=x,len=y;} friend bool operator < (node a,node b){ return a.原创 2017-09-06 15:54:13 · 307 阅读 · 0 评论 -
最短路-SPFA 模板
#include #include #include #include #include #include #define inf 233333333 using namespace std; int n,m; vectorv[20020]; bool vis[20020]; int dis[20020]; void spfa(int s){ for(int i=1; i<=n; i++原创 2017-09-13 20:48:17 · 439 阅读 · 0 评论 -
树链剖分 模板
bzoj 1036 #include #include #include #include #include #define inf 999999999 using namespace std; struct node{ int Max,sum; int l,r; }tree[120020]; int n; int w[30030],son[30030],totree[30030],原创 2017-10-03 22:03:24 · 314 阅读 · 0 评论 -
pb_ds平衡树-模板
#include #include #define pr pair #define inf 1000000000 using namespace std; using namespace __gnu_pbds; typedef tree,rb_tree_tag,tree_order_statistics_node_update> rbtree; typedef rbtree::iterato原创 2017-11-22 10:52:08 · 1019 阅读 · 0 评论 -
费用流-模板
最小费用最大流 #include #include #include #include #include #define inf 1000000000 #define MAXN 110 #define MAXM 1010 typedef long long ll; using namespace std; struct node{ int from,to,num,cost; }原创 2017-11-23 22:15:42 · 392 阅读 · 0 评论 -
Link-Cut-Tree - 模板
#include #define MAXN 30030 using namespace std; inline int rd(){ int x=0,y=1;char c=getchar(); while(c'9'){if(c=='-')y=-y;c=getchar();} while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar(); return x*原创 2017-12-15 13:49:46 · 341 阅读 · 0 评论