目录 图论 笔记 度数序列 Havel–Hakimi算法 Erdős–Gallai定理 欧拉路与欧拉回路 题 ...

题目链接 \(Description\) 有一张\(n\)个点的完全图，每个点的权值为\(a_i\)，两个点之间的边权为\(a_i\ xor\ a_j\)。求该图的最小生成树。 \(n\leq2* ...

Prime算法的思路：从任何一个顶点开始，将这个顶点作为最小生成树的子树，通过逐步为该子树添加边直到所有的顶点都在树中为止。其中添加边的策略是每次选择外界到该子树的最短的边添加到树中（前提是无回路）。 ...

Contest Page A 唯一会做的题/kk 题目相当于要求相邻三个的异或和为\(0\)。 当我们放入了三个数\(a,b,c\)时，接下来的放入顺序显然一定是\(a,b,c,a,b,c,. ...

这里介绍最小生成树的两种方法：Prim和Kruskal。 各种Bug于2018-9-27日修复 两者区别：Prim在稠密图中比Kruskal优，在稀疏图中比Kruskal劣。Prim是以更新过的节 ...