#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int N=1e4+4,M=1e6+6;
int n,m,K;
struct edge{
	int u,v,id;
	double c;
	bool operator <(const edge &t)const
	{
		return c<t.c;
	}
}e[M],e1[M],e2[M];
int fa[N];
void init()
{
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
}
int getfa(int x)
{
	if(x==fa[x])
	{
		return x;
	}
	return fa[x]=getfa(fa[x]);
}
bool merge(int x,int y)
{
	x=getfa(x);y=getfa(y);
	if(x==y)
	{
		return 0;
	}
	fa[x]=y;
	return 1;
}
double ans[N];
void dnq(double L,double R,int l,int r)
{
//	printf("dnq(%lf,%lf,%d,%d)\n",L,R,l,r);
	if(l>r)
	{
		return ;
	}
	double mid=(L+R)/2;
	double val=0;
	int cnt=0;
	init();
	int i=1,j=1;
	while(i<=K&&j<=m)
	{
		if(e[i].c+mid<e2[j].c)
		{
			if(merge(e[i].u,e[i].v))
			{
				cnt++;
				val+=e[i].c+mid;
			}
			i++;
		}else{
			if(merge(e2[j].u,e2[j].v))
			{
				val+=e2[j].c;
			}
			j++;
		}
	//	cout<<i<<' '<<j<<endl;
	}
//	getchar();
	while(i<=K)
	{
		if(merge(e[i].u,e[i].v))
			{
				val+=e[i].c+mid;
				cnt++;
			}
			i++;
	}
	while(j<=m)
	{
		if(merge(e2[j].u,e2[j].v))
			{
				val+=e2[j].c;
			}
			j++;
	}
	ans[cnt]=val-mid*cnt;
	dnq(L,mid,cnt+1,r);
	dnq(mid,R,l,cnt-1);
}
int main()
{
	scanf("%d%d%d",&n,&m,&K);
	for(int i=1;i<=K;i++)
	{
		e[i].id=i;
		scanf("%d%d%lf",&e[i].u,&e[i].v,&e[i].c);
	}
	for(int i=1;i<=m-K;i++)
	{
		e1[i].id=i;
		scanf("%d%d%lf",&e1[i].u,&e1[i].v,&e1[i].c);
	}
	m-=K;
	sort(e+1,e+K+1);
	sort(e1+1,e1+m+1);
	init();
	int tot=0;
	for(int i=1;i<=m;i++)
	{
		if(merge(e1[i].u,e1[i].v))
		{
			e2[++tot]=e1[i];
		//	cout<<e1[i].u<<' '<<e1[i].v<<endl;
		}
	}
//	cout<<"**\n";
//	return 0;
	m=n-1;
	dnq(-1e9,1e9,0,K);
	for(int i=0;i<=K;i++)
	{
		printf("%.0lf\n",ans[i]);
	}
	return 0;
}