摘要： 一、概述 完全图 \(\texttt{MST}\) （Minimum Spanning Tree，最小生成树）相关题目一般具有以下特征：一张 \(n\) 个点的完全图，第 \(i\) 个点和第 \(j\) 个点之间的边权与这两个点的信息有关。 常见解法有两种： 通过题目性质证明大量的边一定不会出现在 阅读全文