求助，10分，剩下全MLE

#include<bits/stdc++.h>
using namespace std;
const int maxn=100007;
int work(){
    int s;
    cin>>s;
    return s;
}
int n=work();
vector <int> fat(n+1);
int father(int x)
{
    if(fat[x]==x) return x;
    return fat[x]=father(fat[x]);
}
void merge(int x,int y)
{
    fat[father(x)]=fat[y];
}
int m;
bool linked()
{
    int sum=0;
    for(int i=1;i<=n;i++){
        if(fat[i]==i){
            sum++;
        }
        if(sum==2) return false;
    }
    return true;
}
struct info{int a,b,t;};
bool cmp(info a1,info a2){ return a1.t < a2.t; }
int main()
{
    for(int i=1;i<=n;i++) fat[i]=i;
    cin>>m;
    vector <info> road(m+1);
    for(int i=1;i<=m;i++){
        cin>>road[i].a>>road[i].b>>road[i].t;
    }
    sort(++road.begin(),road.end(),cmp);
    int ans=-1;
    for(int i=1;i<=m;i++){
        merge(road[i].a,road[i].b);
        if(linked()){
            ans=road[i].t;
            break;
        }
    }
    cout<<ans;
    return 0;
}