Spy97

图论

2018 Multi-University Training(7) 2019牛客多校(1) AC自动机(1) BFS(2) CCPC(7) Codeforces(16) DFS序(1) Hash(4) ICPC(6) pb_ds(2) 主席树(2) 分块(2) 分治(2) 动态规划(2) 博弈(4) 后缀数组(6) 回文树(2) 差分约束系统(1) 思维(8) 数学(2) 未归档(5) 树(5) 树链剖分(3) 模拟(1) 模拟退火(1) 矩阵快速幂(2) 线性基(1) 线段树(7) 莫队(1) 计算几何(30) 贪心(2)

归档

标签

去牛客网

/ 注册

全部文章 / 图论（共1篇）

Kruskal重构树

建树方法在Kruskal求最小/最大生成树的基础上，假设要加入的u、v两点，边权为w，设u、v两点的father为fu、fv，新建一个点（从n+1开始标号）p，father[fu]=father[fv]=p，将点p的点权设为w。使用方法：最小生成树的任意两点的最大值：将边从小到...

Kruskal重构树

2018-09-13

0 444