摘要：
圆方树 前言 众所周知，树往往有着许多非常好的性质 圆方树就是一种把一个图变成一棵树的方式 定义 我们一般在无向图上使用圆方树 先介绍点双连通分量 一个点双连通图的定义：图中任意两点之间都至少有两条不同的路径可互相抵达 一个点双连通分量是一个极大点双连通图 在圆方树中，每个原图中的点对应一个圆点，每 阅读全文
摘要：
同余最短路 题型 给定 $n$ 个整数，求这 $n$ 个整数能拼凑出多少的其他整数（ $n$ 个整数可以重复取） 给定 $n$ 个整数，求这 $n$ 个整数不能拼凑出的最小（最大）的整数 至少要拼几次才能拼出模 $k$ 余 $p$ 的数 例题 P3403 跳楼机 题意： 给定 $x,y,z$ ，问对 阅读全文
摘要：
$Kruskal$ 重构树 如何构造 先把边从小到大排序 在 $Kruskal$ 合并两个点 $a，b$ 所在的集合时，新建一个节点 $x$ 同时连接 $a，b$，且 $x$ 的点权等于 $a，b$ 之间的边权 如这样一个图 我们先把边权从小到大排序 合并 $1，3$ 时，新建点权为 $1$ 的节点 阅读全文
摘要：
CF888G Xor-MST 题意： 给定 $n$ 个结点的无向完全图。每个点有一个点权为 $a_i$。连接 $i$ 号结点和 $j$ 号结点的边的边权为 $a_i\oplus a_j$。 求这个图的 最小生成树 的权值。 $1\le n\le 2\times 10^5$，$0\le a_i< 2^ 阅读全文