题意分析

由题意可得，它是要求不在树内的边权值的最大。所有，反向来思考，就是求最小生成树，将不在树中的边进行加，就得出答案。

#include<cstring>
#include<iostream>
#include<algorithm>

using namespace std;

const int N=110,M=210;
int n,m;
struct Edge
{
    int a,b,w;
    bool operator< (const Edge &t) const   //重载运算符，使权值从小到大进行排序
    {
        return w<t.w;
    }
}e[M];
int p[N];

int find(int x)
{
    if(p[x]!=x)  p[x]=find(p[x]);
    return p[x];
}

int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)   //并查集初始化
    p[i]=i;
    for(int i=0;i<m;i++)
    {
        int a,b,w;
        cin>>a>>b>>w;
        e[i]={a,b,w};
    }
    sort(e,e+m);

    int res=0;
    for(int i=0;i<m;i++)
    {
        int a=find(e[i].a),b=find(e[i].b),w=e[i].w;
        if(a!=b)  p[a]=b;
        else res+=w;

      //  cout<<res<<endl;
    }
    cout<<res<<endl;
    return 0;
}