#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define MP make_pair
mt19937 rnd(time(0));
const int MAXN=1e5+5;
int n,m;
vector<array<int,2> > edg[MAXN];
ll dep[MAXN];
int ffa[20][MAXN],st[20][MAXN],lg[MAXN],in[MAXN],out[MAXN],tot;
struct BIT{
int a[MAXN];
void add(int x){while(x<=n)a[x]++,x+=(x&-x);}
int ask(int x){int r=0;while(x)r+=a[x],x-=(x&-x);return r;}
}B;
int get_siz(int x){
	return B.ask(out[x])-B.ask(in[x]-1);
}
int get_g(int x){
	if(get_siz(x)*2>=m) return x;
	for(int i=19;i>=0;i--) if(ffa[i][x]&&get_siz(ffa[i][x])*2<m) x=ffa[i][x];
	return ffa[0][x];	
}
int chk(int x,int y){return dep[x]<dep[y]?x:y;}
int lca(int x,int y){
	if(x==y) return x;
	if(in[x]>in[y]) swap(x,y);
	x=in[x],y=in[y];
	int k=lg[y-(x++)];
	return chk(st[k][x],st[k][y-(1<<k)+1]);
}
ll dis(int u,int v){return dep[u]+dep[v]-2*dep[lca(u,v)];}
void dfs(int u,int fa){
	in[u]=++tot;st[0][tot]=fa;
	ffa[0][u]=fa;
	for(int i=1;i<20;i++) ffa[i][u]=ffa[i-1][ffa[i-1][u]];
	for(auto e:edg[u]) if(e[0]!=fa){
		dep[e[0]]=dep[u]+e[1];
		dfs(e[0],u);
	}
	out[u]=tot;
}
struct segt{
int pu[MAXN<<2],pv[MAXN<<2];ll md[MAXN<<2];
void pushup(int id){
	int o=(md[id<<1]<md[id<<1|1]?id<<1|1:id<<1);
	pu[id]=pu[o],pv[id]=pv[o],md[id]=md[o];
	for(int u:{pu[id<<1],pv[id<<1]}) for(int v:{pu[id<<1|1],pv[id<<1|1]})
		if(u&&v&&dis(u,v)>md[id]){
			md[id]=dis(u,v);
			pu[id]=u;pv[id]=v;
		}
}
void build(int id=1,int l=1,int r=n){
	if(l==r){
		pu[id]=pv[id]=l;md[id]=0;
		return;
	}
	int mid=(l+r)>>1;
	build(id<<1,l,mid);build(id<<1|1,mid+1,r);
	pushup(id);
}
void erase(int x,int id=1,int l=1,int r=n){
	if(l==r){
		pu[id]=pv[id]=0;md[id]=-1;
		return;
	}
	int mid=(l+r)>>1;
	if(x<=mid) erase(x,id<<1,l,mid);
	else erase(x,id<<1|1,mid+1,r);
	pushup(id);
	return;
}
}T;
int main(){
	ios::sync_with_stdio(false);
	// freopen("Otomachi_Una.in","r",stdin);
	// freopen("Otomachi_Una.out","w",stdout);
	cin>>n;
	for(int i=2;i<MAXN;i++) lg[i]=lg[i>>1]+1;
	for(int i=1;i<n;i++){
		int u,v,w;cin>>u>>v>>w;
		edg[u].push_back({v,w});
		edg[v].push_back({u,w});
	}
	dfs(1,0);
	for(int i=1;i<20;i++) for(int j=1;j+(1<<i)-1<=n;j++)
		st[i][j]=chk(st[i-1][j],st[i-1][j+(1<<(i-1))]);
	ll ans=0;int rt=1;T.build();
	for(int i=1;i<=n;i++){
		int u=T.pu[1],v=T.pv[1];m++;
		if(dis(u,rt)<dis(v,rt)) swap(u,v);
		T.erase(u);
		B.add(in[u]);
		if(i&1){
			int p=get_g(rt),q=get_g(u);
			rt=(dep[p]<dep[q]?q:p);
			ans+=dis(rt,u);
		}else{
			ans+=dis(rt,u);
			cout<<ans<<' ';
		}
	}
	return 0;
}