![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 77
Sci_M3
来自TMS-AT-NWPU的蒟蒻一枚
展开
-
平衡二叉树C++模板
输出是中序遍历,相当于排序二叉树,看树形修改printf位置即可 有错误请指出,网上很多平衡树的代码其实是错的... #include #include #include #include using namespace std; typedef struct Node { int data; int BF; struct Node *lc,*rc; } Node,*Tre原创 2016-03-24 12:48:14 · 971 阅读 · 0 评论 -
线段树模板
转载自 http://blog.csdn.net/wjw0130/article/details/38498481 HH神犇的板子写的太漂亮了... 来自NOTONLYSUCCESS博客,汇总了一下 写法十分飘逸,简洁。膜拜。。 单点替换、单点增减、区间求和、区间最值 [html] view plain copy转载 2016-10-26 18:08:35 · 611 阅读 · 0 评论 -
树链剖分模板(spoj 375)
#include #include #include #include #define lson(x) ((x << 1)) #define rson(x) ((x << 1) + 1) using namespace std; const int MAXN = 10000 + 5; int dep[MAXN], siz[MAXN], fa[MAXN], top[MAXN] //最近的原创 2016-09-18 11:52:40 · 382 阅读 · 0 评论 -
Dinic算法的原理与构造
出处:http://blog.csdn.net/wall_f/article/details/8207595 为了更好的介绍Dinic算法,我们先来介绍最短增广路算法。 最短增广路算法 1、顶点的层次和层次网络 顶点的层次:在残留网络中,把从源点到顶点u的最短路径长度(该长度仅仅是值路径上边的数目,与容量无关),称为顶点u的层次,记为level(u)。源点Vs的转载 2016-10-27 11:39:46 · 650 阅读 · 0 评论 -
BZOJ 1036 树的统计
Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作: I. CHANGE u t : 把结点u的权值改为t II. QMAX u v: 询问从点u到点v的路径上的节点的最大权值 I II. QSUM u v: 询问从点u到点v的路径上的节点的权值和 注意:从点u到点v的路径上的节点包括u和v本身原创 2016-11-08 13:23:23 · 373 阅读 · 0 评论 -
单源最短路径模板整理
以LUOGU 3371作为测试模板 Dijkstra 矩阵存图 70分 #include #include #include using namespace std; const int MAXN = 1000 + 10; int N, M, S; int cost[MAXN][MAXN]; int d[MAXN]; bool vis[MAXN]; void dijkstra(in原创 2017-05-14 13:14:01 · 410 阅读 · 0 评论 -
最小生成树模板整理
以LUOGU 3366为测试例题(POJ挂了我能怎么办我也很绝望啊) Kruskal 按秩并查集 AC #include #include #include #include using namespace std; const int MAXN = 5000 + 10; const int MAXM = 200000 + 10; struct node { int u, v, c原创 2017-05-15 10:31:28 · 397 阅读 · 0 评论