Shq_qwq

分类

学习笔记(12) 未归档(1) 游记(2) 题解(8)

/ 注册

TA的专栏 6篇文章 0人订阅

Shq的题解专栏

6篇文章 888人学习

全部文章（共1篇）

「重构树」Kruskal重构树入门笔记

Kruskal 重构树 Kruskal 重构树的过程就是在 Kruskal 算法 merge 的时候新建一颗树, 比如对于枚举到的边 (A, B): 我们新建一个点与其相连: 若边有边权, 则把 T 的 <stron> 设为其边权</stron> 我们来看看这样做的...

堆图论 Kruskal重构树

2020-02-28

0 1061