随笔分类 - 图论——Kruskal重构树
摘要：这里是Kruskal重构树学习笔记。 Kruskal重构树，是用于求出有关一张图中，某点仅经过边权 ≤ 某个值 v 的边所得到的子图的有关信息的工具。 但事实上，其应用还有更多。 我们先讲述其构造方法： 将所有边按照边权递增排序。 依次枚举每一条边。假如此时边的两个端点处于两个
阅读全文
搜索
随笔分类
- DP(198)
- DP——wqs二分(7)
- DP——背包/树上背包(20)
- DP——动态DP(2)
- DP——决策单调性优化（斜率优化、四边形不等式）(17)
- DP——区间DP(17)
- DP——树形DP(31)
- 博弈论(3)
- 计算几何(32)
- 计算几何——半平面交(3)
- 计算几何——叉积点积(14)
- 计算几何——凸包与凸壳(13)
- 精选题目(67)
- 树论(68)
- 树论——dfs序/欧拉序(1)
- 树论——dsu on tree(2)
- 树论——LCA(6)
- 树论——prufer序列(2)
- 树论——长链剖分(6)
- 树论——点分治(18)
- 树论——矩阵树定理(1)
- 树论——树剖（重链剖分）(10)
- 树论——虚树(11)
- 树论——直径(5)
- 数据结构(124)
- 数据结构——LCT(28)
- 数据结构——STL(23)
- 数据结构——并查集/可撤销并查集(9)
- 数据结构——差分/前缀和(20)
- 数据结构——笛卡尔树(12)
- 数据结构——分块(5)
- 数据结构——基础数据结构（栈/队列/链表）(24)
- 数据结构——莫队(10)
- 数据结构——平衡树(10)
- 数据结构——树套树&结构套结构(14)
- 数据结构——树状数组/线段树/ST表(83)
- 数据结构——线段树的扩展（李超线段树/吉司机线段树/线段树合并/可持久化线段树合并）(12)
- 数据结构——线性基(1)
- 数据结构——优先队列/堆(8)
- 数据结构——字典树(7)
- 数论(114)
- 数论——BSGS/exBSGS(2)
- 数论——CRT/exCRT(2)
- 数论——FFT/NTT/多项式/生成函数(58)
- 数论——FMT/FWT/子集卷积(4)
- 数论——Lucas/exLucas(2)
- 数论——min25筛(4)
- 数论——minmax容斥(7)
- 数论——杜教筛(4)
- 数论——二项式定理与二项式反演(16)
- 数论——概率期望(35)
- 数论——阶与原根(3)
- 数论——快速幂/快速乘(3)
- 数论——拉格朗日插值(7)
- 数论——莫比乌斯反演&狄利克雷卷积(21)
- 数论——容斥与排列组合计数(52)
- 数论——性质的猜想与证明(67)
- 数论——因数&倍数（GCD/LCM）(10)
- 思想(18)
- 思想——0/1分数规划(1)
- 思想——按位枚举（数位DP）(5)
- 思想——倍增(8)
- 思想——尺取法/双针/two-pointers(10)
- 思想——打表找规律(4)
- 思想——单调性（单调队列/单调栈）(29)
- 思想——分治(6)
- 思想——分治——CDQ分治(10)
- 思想——分治——二分/三分(33)
- 思想——分治——根号分治/数据分治|整除分块(9)
- 思想——分治——线段树分治(3)
- 思想——分治——整体二分(3)
- 思想——矩阵快速幂(10)
- 思想——可持久化(4)
- 思想——启发式合并(4)
- 思想——随机化(3)
- 思想——贪心(10)
- 思想——状态压缩（状压DP/轮廓线DP/DP套DP）(29)
- 搜索(12)
- 搜索——记忆化(4)
- 图论(38)
- 图论——2SAT(1)
- 图论——Kruskal重构树(1)
- 图论——边双连通分量&点双连通分量&强连通分量(10)
- 图论——二分图(11)
- 图论——建图/建DAG/建自动机(8)
- 图论——欧拉路/欧拉回路(3)
- 图论——拓扑排序(8)
- 图论——网络流——最大流/最小割(7)
- 图论——网络流——最小费用最大流(6)
- 图论——仙人掌/圆方树(6)
- 图论——最短路(6)
- 图论——最小生成树(6)
- 线性代数(7)
- 线性代数——高斯消元(8)
- 字符串(76)
- 字符串——SA(38)
- 字符串——SAM(18)
- 字符串——哈希/树哈希/哈希表(10)
- 字符串——马拉车（Manacher）(5)
- 字符串——字符串匹配(13)
- 字符串——字符串匹配——AC自动机(13)
- 字符串——字符串匹配——KMP/Z(1)
- 更多
