Kruskal算法(并查集)

#include
#include
using namespace std;
#include
#include
#define maxn 110
int n,m;//点个数,边数
int parent[maxn];
int ans;
struct eage//边的结构体
{
    int u,v,w;//u,v为两端点w为边全值
}EG[5010];
int Find(int x)
{
    if(parent[x]==-1)
        return x;
    return Find(parent[x]);
}
bool cmp(eage a,eage b)
{
    return a.w

你可能感兴趣的:(图)