2022年3月19日
算法学习笔记之kruskal重构树
摘要： #前言 作为OIer中的精英，相信各位在初学时都学过简单（毒瘤）的kruskal最小生成树算法。 它可以在O(nlogn)的时间复杂度中构造出一颗最小生成树，在保证连通性的情况下使得边权和最小。 然而，我们还有一种对其的使用方法: 当我们把边排好顺序，从小到大一次枚举，合并两个节点就建一个新节点作为 阅读全文
posted @ 2022-03-19 09:29 SSZX_loser_lcy 阅读(39) 评论(0) 推荐(0) 编辑