2019年5月3日
Kruskal重构树
摘要： 突然写起了归程，就先来复习一下 Kruskal重构树 性质 建树 重构树中把原树的点权转换成为了新建节点的边权 先将边权排序 依次遍历每条边，若改变连接的两个节点u和v 不在一个并查集内，就新建一个结点node，该点点权为这条边的边权，找到 $u,v$ 所在并查集的根 $u_i,v_i$，连边$(n 阅读全文
posted @ 2019-05-03 15:48 子衿君 阅读(206) 评论(0) 推荐(0) 编辑