luckydrawbox

摘要： Kruskal 需要并查集和建边中的高级版本。 变量 Graph<N,N<<1> Kru\texttt{Graph<N,N<<1> Kru}Graph<N,N<<1> Kru：存生成树。 pair<int,pair<int,int> >a[M]\texttt{pair<int,pair<int,in 阅读全文

摘要： 变量 int sum\texttt{int sum}int sum：求重心的树的节点总数。 int sze[i]\texttt{int sze[i]}int sze[i]：节点 iii 的子树的大小。 int weight[i]\texttt{int weight[i]}int weight[i]： 阅读全文

摘要： 倍增法 变量 int fa[i][j]\texttt{int fa[i][j]}int fa[i][j]：节点 iii 的 2j2^j2j 级祖先。 int dep[i]\texttt{int dep[i]}int dep[i]：节点 iii 的深度，即到根节点的距离。 int lg[i]\text 阅读全文

摘要： 两次DFS法 宏定义 #define T_D_T int\texttt{\#define T\_D\_T int}#define T_D_T int：树边权的类型。 变量 int s\texttt{int s}int s：直径一端点。 int t\texttt{int t}int t：直径另一端点。 阅读全文

摘要： 分析 假如没有操作 333，怎么维护这些序列呢？由于修改只在末尾进行，于是我们可以仿照建图时的头插法将一个序列的数字插入邻接表中，这样 headxhead_xheadx​ 就是序列 xxx 的末尾了。 但是，操作 444 的合并时，我们需要让 x2x_2x2​ 的首个数字的 nxtnxtnxt 指针 阅读全文

摘要： Floyd 变量 int n\texttt{int n}int n：图的节点数。 int a[i][j]\texttt{int a[i][j]}int a[i][j]：iii 到 jjj 的最短路。 函数 void Floyd(int n,int *a)\texttt{void Floyd(int 阅读全文

摘要： 变量 int n\texttt{int n}int n：树的节点数。 int a[i]\texttt{int a[i]}int a[i]：临时存储每个点到分治中心的链的信息。 int tt\texttt{int tt}int tt：aaa 数组的大小。 int d[i]\texttt{int d[i 阅读全文

摘要： 变量 int n\texttt{int n}int n：有向无环图的节点数目。 int deg[i]\texttt{int deg[i]}int deg[i]：节点 iii 的入度，应在建边时求出。 int cnt\texttt{int cnt}int cnt：有向无环图的排序后的节点数目，若不等于 阅读全文

摘要： 建边 拓扑排序 点分治 最短路 树的直径 最近公共祖先LCA 树的重心 最小生成树 二分图 无向图最小环 树链剖分 连通性相关 2-SAT 矩阵树定理 网络流 长链剖分 点分树 欧拉回路 阅读全文

摘要： 变量 int head[x]\texttt{int head[x]}int head[x]：节点 xxx 的第一条边的编号，没有则为 000。 int nxt[i]\texttt{int nxt[i]}int nxt[i]：编号为 iii 的边在邻接表中的下一条边的编号。 int ver[i]\te 阅读全文