2021年5月5日
Kruskal 重构树学习笔记
摘要： Kruskal 重构树，即为在 Kruskal 求生成树过程做一小点的修改，将边权作为一个新点的点权，并作为这两个点祖先的的父亲。 那么，我们可以把一张无向图转化为一棵树，就可以配合倍增做一些神奇的操作了。 这棵树甚至还有一些神奇的性质。 是一个二叉树。 如果是按最小生成树建立的话是一个大根堆。 任 阅读全文
posted @ 2021-05-05 16:55 时一月 阅读(103) 评论(0) 推荐(0)