传说中的水牛

摘要： 最小生成树的 Kruskal 算法，非常简单易懂 先按照边权从小到大排序。 依次将边的两个点加入到树中，加入前判断一下，这两个点是否已存在于树中（使用并查集 https://www.cnblogs.com/kingbuffalo/p/15380294.html） 并查集需要记录每个森林中有几个节点时 阅读全文