图论——最小生成树

思路：

1. 将边按照权值从小到大排序；
2. 利用并查集的思想，判断边两个端点是否在同一连通分量，如果不在，则将这条边选中，且合并两个端点；
3. 遍历完所有边即可得到最小花费；

代码：

#include <iostream>
#include <algorithm>

using namespace std;

const int MAXN = 101;

struct Edge
{
   
    int from;
    int to;
    int length;
    bool operator<(const Edge& e) const//重载小于号，便于sort算法的使用
    {
   
        return length < e.length;
    }
};

int father[MAXN];//保存父亲结点的下标
int height[MAXN];//结点高度
Edge edge[MAXN*MAXN];//边集

void