2022年3月24日
【图论】Kruskal重构树
摘要： Kruskal 重构树 简介 Kruskal重构树其实就是在Kruscal算法进行的过程中，每一次加边都会合并两个集合，我们可以新建一个点，将这个点的点权设为新加的边的权值，同时将两个集合的根节点分别设为新建的点的左儿子和右儿子。然后将两个集合和新建点合并成一个集合。将新建点设为根。 这样建成的一棵 阅读全文
posted @ 2022-03-24 16:48 Jekyll_Y 阅读(881) 评论(0) 推荐(1) 编辑