2023年8月22日
【模板】最小生成树 & 并查集 & Kruskal
摘要： # 最小生成树 & 并查集 & Kruskal ### 最小生成树是什么？ 最小生成树是无向有权连通图中出现的一种结构，简单来讲就是选定一些边，使得这些边能够将图中所有节点连通的同时使总边权最小，那么这些边就构成了一棵最小生成树。 由定义可以得知以下几个关于最小生成树的定理： 1. 对于一张具有 $ 阅读全文
posted @ 2023-08-22 01:48 KS_tips_CN 阅读(61) 评论(0) 推荐(1)