HDU5253(最小生成树)

//
//最小生成树有很多种算法   习惯用并查集+克鲁斯卡尔
//  main.c
//  example
//
//  Created by Adam on 15/2/2.
//  Copyright (c) 2015年 Adam. All rights reserved.
//

#include 
#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#include "algorithm"
#include 
using namespace std;

int ss[1005][1005];
int father[800000];

int n,m;
struct node {
    int op,ed;
    int ans;
}edge[2000005];

int find(int x)
{
    if(x==father[x]) return x;
    else return father[x]=find(father[x]);
}

int cmp(node x,node y)
{
    return x.ans

你可能感兴趣的:(最小生成树&&最小树形图)