2019年5月8日
kruskal重构树学习笔记
摘要： kruskal重构树，其实本质上就是个可持久化的kruskal。 kruskal算法是用来求解最小生成树的，而最小生成树有另外一个性质：它也是最小瓶颈树，即图上两点之间经过边权最大的边最小的路径，都是生成树上两点间的路径。我们利用这一性质，可以在kruskal算法的求解过程中处理一些东西，例如维护图 阅读全文
posted @ 2019-05-08 22:14 QuartZ_Z 阅读(414) 评论(0) 推荐(0) 编辑