zyz_yuanzhe
zyz_yuanzhe
全部文章
图论杂
二分(1)
启发式合并类(1)
哈希(1)
最短路(3)
离线算法(1)
线段树(1)
题解(2)
归档
标签
去牛客网
登录
/
注册
zyz_yuanzhe的博客
用于记录平时的比赛练习,专题笔记
全部文章
/ 图论杂
(共1篇)
KRT(kruskal重构树)
kruskal重构树是基于并查集的,我们连一条边,把这两个块的根节点作为左右儿子,然后新建一个节点,建两条边,这颗树具体有什么用? 1.在合并的过程中每个节点都产生了对自己的贡献,如果要单独求每个节点的权值 https://www.luogu.com.cn/problem/AT_abc314_f 2...
2026-04-26
0
10