qq_44791484的博客

题面题解求解步骤：将所有边按权重从小到大排序枚举每条边ab，权重c，如果ab不连通，就将这条边加入集合 （并查集）求最小生成树时间复杂度 O(mlogm)代码#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>using namespace std;const int N = 1e5 + 10

题面题解最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。其实就是要使图连通所要的最小边连成的图普利姆算法 O(n2) 思想：我们将所有点的先初始化成正无穷，然后维护一个集合，每次从集合外找一个到集合距离最近的点，然后用这个点来更新其他点到集合的距离（到集合的距离：这个点到集合中所有点的距离的最小值），每次找到的点就是最小生成树的点代码#include<iostream>#include&