Krustral算法求解最小生成树 C++实现

#include
#include
using namespace std;
const int N=100010,M=200010,INF=0x3f3f3f3f;
int n,m;
int p[N];
struct Edge{
    int a,b,w;
}edges[M];
int res,cnt;

int find(int a){
    if(p[a]!=a) p[a]=find(p[a]);
    return p[a];
}
bool cmp(struct Edge a,struct Edge b){
    return a.w

你可能感兴趣的:(算法,c++,开发语言,图论,数据结构)