预期20 实际0

#include<bits/stdc++.h>
using namespace std;
struct graph
{
	int u,v,w,x;
}a[200001];
int f[200001];
int n,m,k;
bool e(graph x,graph y)
{
	return x.w<y.w;
}
int find(int q)
{
	if(f[q]==q)
	{
		return f[q];
	}
	return f[q]=find(f[q]);
}
int kruskal(int s)
{
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		f[i]=i;
	}
	for(int i=1;i<=m;i++)
	{
		if(a[i].x!=s)
		{
			int x=find(a[i].u),y=find(a[i].v);
			if(x!=y)
			{
				sum+=a[i].w;
				f[x]=y;
				k++;
				if(k==n-1)
				{
					break;
				}
			}
		}
	}
	if(k<n-1)
	{
		sum=-1;
	}
	return sum;
}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>a[i].u>>a[i].v>>a[i].w;
		a[i].x=i;
	}
	sort(a+1,a+m+1,e);
	int temp=kruskal(0);
	for(int i=1;i<=m;i++)
	{
		int sum=kruskal(i);
		cout<<(sum>=temp?sum:-1)<<endl;
	}
	return 0;
}