20pts，听取TLE声一片，有什么优化方法吗

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+10,maxm=1e5+10;
int fa[maxn];
int get(int x)
{
	if(x==fa[x])return x;
	return fa[x]=get(fa[x]);
}
void _merge_(int x,int y)
{
	int rx=get(x),ry=get(y);
	if(rx==ry)return;
	fa[rx]=ry;
}
struct tree
{
	int u;
	int v;
	int w;
}a[maxm];
struct tree2
{
	int u;
	int v;
	int w;
}b[maxm];
bool cmp(tree x,tree y)
{
	return x.w<y.w;
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].u>>a[i].v>>a[i].w;
		b[i].u=a[i].u,b[i].v=a[i].v,b[i].w=a[i].w;
	}
	for(int i=1;i<=n;i++)fa[i]=i;
	sort(a+1,a+m+1,cmp);
	for(int i=1;i<=m;i++)
	{
		long long ans=0;
		for(int j=1;j<=n;j++)fa[j]=j;
		for(int j=1;j<=m;j++)
		{
			if(b[i].u==a[j].u&&b[i].v==a[j].v&&b[i].w==a[j].w)continue;
			if(get(a[j].u)!=get(a[j].v))
			{
				_merge_(a[j].u,a[j].v);
				ans+=a[j].w;
			}
		}
		int cnt=0;
		for(int j=1;j<=n;j++)
		{
			if(get(j)==j)
			{
				cnt++;
			}
		}
		if(cnt==1)cout<<ans<<"\n";
		else cout<<-1<<"\n";
	}
	return 0;
}