（并查集+sort-＞最小生成树）最小生成树的唯一性

收获：

看清楚题意，

 将每个边的信息存储在向量中，依旧从小到大排列，

依次遍历判断是否加入此边（记为a）不是环路（起点终点的f值不同），

并判断下一条边（记为b）是否权值与此边相同并且a边的两端各自与b的两端在一棵树上（起点代表都在已成的树上 终点为都可连接到接下来的最小树上），

若满足，则代表树不唯一。

若边数为n-1则已成，否则没有最小支撑树。

代码：

#include<bits/stdc++.h>
using namespace std;
int f[501];
typedef struct node
{
    int u,v,w;
}Edges;
void init()
{
    for(int i=0;i<501;i++)
        f[i]=i;
}
int find(int x)
{
    if(f[x]==x)
        return x;
    else
        return f[x]=find(f[x]);
}
int merge(int a,int b)
{
    int x=find(a);
    int y=find(b);
    if(x!=y)
    {
        f[x]=y;
        return 1;
    }
    return 0;
}
bool cmp(Edges a,Edges b)
{
    return a.w<b.w;
}
int main()
{
    vector<Edges>Edge;
    int n,m,sum=0,cnt=0,flag=0;
    cin>>n>>m;
    for(int i=0;i<m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        Edge.push_back({u,v,w});
    }
    init();
    sort(Edge.begin(),Edge.end(),cmp);
    for(int i=0;i<m;i++)
    {
        int u=Edge[i].u,v=Edge[i].v;
        u=find(u);
        v=find(v);
        if(u!=v)
        {
            int j=i+1;
            if(Edge[j].w==Edge[i].w)
            {
                int uu=find(Edge[j].u);
                int vv=find(Edge[j].v);
                if((uu==u&&vv==v)||(uu==v&&vv==u))
                    flag=1;
            }
            merge(u,v);
            cnt++;
            //cout<<u<<" "<<v<<endl;
            sum+=Edge[i].w;
        }
        if(cnt==n-1)
            break;
    }
    if(cnt==n-1)
    {
        cout<<sum<<endl;
        if(flag)
            cout<<"No";
        else
            cout<<"Yes";
    }
    else
    {
        cout<<"No MST"<<endl;
        int a=0;
        for(int i=0;i<n;i++)
        {
            if(f[i]==i)
                a++;
        }
        cout<<a;
    }
}