09 2022 档案
可并堆
摘要：变量 Node a[x]\texttt{Node a[x]}Node a[x]：第 xxx 个节点的信息。 int a[x].id\texttt{int a[x].id}int a[x].id：节点 xxx 的编号。 int a[x].val\texttt{int a[x].val}int a[x]
二分图
摘要：判定 变量 bool is2f\texttt{bool is2f}bool is2f：标记是否是二分图。 int v[i]\texttt{int v[i]}int v[i]：标记节点 iii 的颜色。 函数 Bipartite_Graph()\texttt{Bipartite\_Graph()}Bi
最小生成树
摘要：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]：
最近公共祖先LCA
摘要：倍增法 变量 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
