摘要：约定：以下用 MST 表示最小生成树，SeMST 表示次小生成树。 一、MST MST 有两种较常用的算法，分别是 Kruskal 算法和 Prim 算法。由于一些原因，这里只介绍 Kruskal 算法。 Kruskal 算法是一个贪心算法。它的根本是，要求生成树边权和最小，就尝试让每一条边都最小。 阅读全文

摘要：BZOJ:https://www.lydsy.com/JudgeOnline/problem.php?id=1083 这题就是一道最小生成树的裸题 我使用的是 $ kruskal $ 算法。 题目的第一问就是 $ n - 1 $ ，这个是很显然的。 第二问就跑一下 $ kruskal $ 就行了。 阅读全文