ACM 最小生成树 Kruskal Prim 算法模板
定义:求最小生成树,有两种算法。一种是 Prim算法 ,另一种是Kruskal算法。你们可以先看下这个最小生成树(Kruskal(克鲁斯卡尔)和Prim(普里姆))算法动画演示 看了都说好 嘻嘻先讲一种比较简单的————Kruskal算法贪心+并查集#include <iostream>#include <algorithm>using namesp...