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