关闭
当前搜索:

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*...
阅读(40) 评论(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; }...
阅读(66) 评论(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...
阅读(65) 评论(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],...
阅读(71) 评论(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++...
阅读(95) 评论(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....
阅读(68) 评论(0)

最小生成树-kruskal 模板

#include #include #include #include #include #define ll long long using namespace std; struct node{ int s,t,len; friend bool operator b.len; } }e[20020]; int n...
阅读(89) 评论(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; ...
阅读(70) 评论(0)
    -广告-
    一个极其温馨的提示
    个人资料
    • 访问:48281次
    • 积分:1744
    • 等级:
    • 排名:千里之外
    • 原创:127篇
    • 转载:1篇
    • 译文:0篇
    • 评论:22条
    最新评论