zyz_yuanzhe

图论杂

二分(1) 启发式合并类(1) 哈希(1) 最短路(3) 离线算法(1) 线段树(1) 题解(2)

/ 注册

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

KRT(kruskal重构树)

kruskal重构树是基于并查集的,我们连一条边,把这两个块的根节点作为左右儿子,然后新建一个节点,建两条边,这颗树具体有什么用? 1.在合并的过程中每个节点都产生了对自己的贡献,如果要单独求每个节点的权值 https://www.luogu.com.cn/problem/AT_abc314_f 2...

2026-04-26

0 10