并查集3与最小生成树的应用

//并查集
//树的概念来理解，如果两个点，他们的根节点相同，
//那么他们在一个集合中。
#include<iostream>
#include<algorithm>
using namespace std;
//最小生成树。
//输入n，表示点的数量。以及n（n-1）组数，表示点之间的权值。求最小生成树的权值。
int tree[1000];

int findroot(int x)
{
    if(tree[x]==-1) return x;
    else
    {
        int temp=findtree(tree[x]);
        tree[x]=temp;
        return temp;
    }
    
    
    
}

struct egde
{
    int a;
    int b;
    int cost;//权值
    bool operator <(const egde &a) const
    {
        return cost<a.cost;
    }//重载大小关系的比较。
}eg[6000];

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    tree[i]=-1;//开始的时候，都是独立的点。
    
    int a,b;
    for(int i=1;i<=n*(n-1)/2;i++)//只有一半
    {
        cin>>eg[i].a>>eg[i].b>>eg[i].cost;
        
    }
    
    
    sort(eg+1;eg+n*(n-1)/2+1);//按权值进行排序。
    
    
    int ans=0;
    for(int i=1;i<=n*(n-1)/2;i++)
    {
        int a=findroot(eg[i].a);
        int b=findroot(eg[i].b);
        if(a!=b) a[tree]=b;//表示此边的两个端点并为加入到已经并入的最小生成树中。
        ans+=eg[i].cost;
        
        
        
    }
    
    
    cout<<ans;
    
    return 0;
}