克鲁斯卡尔算法求最小生成树（并查集）

在说克鲁斯卡尔算法之前我们得明白一个并查集的知识，这是使用克鲁斯卡尔算法求最小生成树的前提。

并查集主要用来解决判断两个元素是否属于同一个集合，以及把两个集合合并的一种数据结构。

并查集初始时把每一个对象看作是一个单元素集合；然后依次按顺序读入等价对后，将等价对中的两个元素所在的集合合并。在此过程中将重复地使用一个搜索（find）运算，确定一个元素在哪一个集合中。当读入一个等价对A≡B时，先检测A和B是否同属一个集合，如果是，则不用合并；如果不是，则用一个合并（union）运算把A、B所在的集合合并，使这两个集合中的任两个元素都是等价的。因此，并查集在处理时主要有搜索和合并两个运算。

实现并查集主要有以下三个函数

//初始化函数

void UFset()
{
    int i;
    for(i=0;i<=MAX;i++)//个人比较喜欢这样初始化（因为这样对底下的find函数写起来比较简单）也可以都初始化为-1
    {
        f[i]=i;
    }
}

//寻找x属于哪个集合   此处建议自己找个例子推一遍       注意初始时每一个数都是一个独立的集合   所以你可以自己先把几个元素并在一起，再推一遍。 f[i]存放的是他的父亲结   点  ，比如1,2,3； 假设1为根节点（即1集合）   后面题目说1和2有关系（即属于同一集合），这时使用Union函数将1和2并起来，此时f[1]=1,f[2]=1;然后说2和3有关系，