kruskal重构树是基于并查集的,我们连一条边,把这两个块的根节点作为左右儿子,然后新建一个节点,建两条边,这颗树具体有什么用?

1.在合并的过程中每个节点都产生了对自己的贡献,如果要单独求每个节点的权值

https://www.luogu.com.cn/problem/AT_abc314_f

2:查询两点间路径上最大边权的最小值

3.处理“最小边权最大值”的连通性问题