
模板
everlasting__
'-'
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最小生成树-kruskal 模板
#include#include#include#include#include#define ll long longusing 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 · 273 阅读 · 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 · 289 阅读 · 0 评论 -
最小生成树-prim 模板
#include#include#include#include#include#define ll long longusing 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 · 305 阅读 · 0 评论 -
最短路-SPFA 模板
#include#include#include#include#include#include#define inf 233333333using 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 · 432 阅读 · 0 评论 -
树链剖分 模板
bzoj 1036#include#include#include#include#include#define inf 999999999using 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 · 308 阅读 · 0 评论 -
pb_ds平衡树-模板
#include#include#define pr pair#define inf 1000000000using 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 · 1002 阅读 · 0 评论 -
费用流-模板
最小费用最大流#include#include#include#include#include#define inf 1000000000#define MAXN 110#define MAXM 1010typedef long long ll;using namespace std; struct node{ int from,to,num,cost;}原创 2017-11-23 22:15:42 · 391 阅读 · 0 评论 -
Link-Cut-Tree - 模板
#include#define MAXN 30030using 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 · 338 阅读 · 0 评论