#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define fi first
#define se second
const int N=1e5+5;
const int iu=17;
int n;
vector<pair<ll,int> >adj[N];
ll d[N];
int h[N];
int st[N],en[N],ord[N],ptr;
int p[N][17];
ll lca(int x,int y){
	if(h[x]<h[y]) swap(x,y);
	int k=h[x]-h[y];
	for(int i=iu-1; i>=0 ;i--){
		if((k>>i)&1) x=p[x][i];
	}
	if(x==y) return x;
	for(int i=iu-1; i>=0 ;i--){
		if(p[x][i]!=p[y][i]){
			x=p[x][i];
			y=p[y][i];
		}
	}
	return p[x][0];
}
ll dist(int x,int y){
	return d[x]+d[y]-2*d[lca(x,y)];
}
void dfs(int id){
	st[id]=++ptr;
	ord[ptr]=id;
	for(auto c:adj[id]){
		if(c.se==p[id][0]) continue;
		p[c.se][0]=id;
		for(int i=1; i<iu ;i++) p[c.se][i]=p[p[c.se][i-1]][i-1];
		d[c.se]=d[id]+c.fi;
		h[c.se]=h[id]+1;
		dfs(c.se);
	}
	en[id]=ptr;
}
int bit[N];
void upd(int id,int v){
	for(int i=id; i<=n ;i+=i&-i) bit[i]+=v;
}
int qry(int id){
	int res=0;
	for(int i=id; i>=1 ;i-=i&-i) res+=bit[i];
	return res;
}
int kth(int k){
	int x=0,y=0;
	for(int i=iu-1; i>=0 ;i--){
		if((x|(1<<i))<=n && y+bit[x|(1<<i)]<k){
			x|=1<<i;
			y+=bit[x];
		}
	}
	return ord[x+1];
}
int jump(int x,int sz){
	int fro=qry(en[x])-qry(st[x]-1);
	if(fro>=sz) return x;
	else{
		for(int i=iu-1; i>=0 ;i--){
			int y=p[x][i];
			if(y!=0){
				int frog=qry(en[y])-qry(st[y]-1);
				if(frog<sz) x=y;
			}
		}
		return p[x][0];
	}
}
vector<int>findz(int k){
	int mid=kth(k/2+1);
	int z1=jump(mid,(k+1)/2);
	int sz=qry(en[z1])-qry(st[z1]-1);
	if(sz*2!=k) return {z1};
	//two centroids annoying case
	int one=kth(1);
	int z2=jump(one,(k+1)/2);
	if(st[z2]<=st[z1] && st[z1]<=en[z2]){
		z2=jump(mid,k/2+1);
	}
	return {z1,z2};
}
vector<int>curz;
ll ans=0;
ll out[N];

const int ts=262144;
ll lz[ts],mn[ts];
int mp[ts];
void build(int id,int l,int r){
	if(l==r){
		int x=ord[l];
		ll frog=dist(curz[0],x);
		ans+=frog;
		if(curz.size()==2) frog=max(frog,dist(curz[1],x));
		lz[id]=mn[id]=frog;
		mp[id]=l;
		return;
	}
	int mid=(l+r)/2;
	build(id*2,l,mid);
	build(id*2+1,mid+1,r);
	mn[id]=min(mn[id*2],mn[id*2+1]);
	if(mn[id]==mn[id*2]) mp[id]=mp[id*2];
	else mp[id]=mp[id*2+1];
}
void add(int id,int l,int r,int ql,int qr,ll v){
	if(l>qr || r<ql) return;
	if(ql<=l && r<=qr){
		lz[id]+=v;mn[id]+=v;
		return;
	}
	int mid=(l+r)/2;
	add(id*2,l,mid,ql,qr,v);
	add(id*2+1,mid+1,r,ql,qr,v);
	mn[id]=min(mn[id*2],mn[id*2+1]);
	if(mn[id]==mn[id*2]) mp[id]=mp[id*2];
	else mp[id]=mp[id*2+1];
	mn[id]+=lz[id];
}
void flow(int id,int l,int r,ll hp){
	hp+=lz[id];
	if(l==r){
		if(hp>1e17) cout << "inf ";
		else cout << hp << ' ';
		return;
	}
	int mid=(l+r)/2;
	flow(id*2,l,mid,hp);
	flow(id*2+1,mid+1,r,hp);
}
int main(){
	ios::sync_with_stdio(false);cin.tie(0);
	cin >> n;
	for(int i=1; i<n ;i++){
		int u,v;ll w;cin >> u >> v >> w;
		adj[u].push_back({w,v});
		adj[v].push_back({w,u});
	}
	dfs(1);
	for(int i=1; i<=n ;i++) upd(i,1);
	curz=findz(n);
	build(1,1,n);
	out[n]=ans;
	for(int i=n-1; i>=2 ;i--){
		int x=ord[mp[1]];
		//cout << "KILL: " << x << endl;
		out[i]=out[i+1]-mn[1];
		add(1,1,n,st[x],st[x],1e18);
		upd(st[x],-1);
		auto newz=findz(i);
		if(newz.size()==2){
			int z1=newz[0],z2=newz[1];
			if(h[z1]<h[z2]) swap(z1,z2);
			ll d1=dist(z2,curz[0]);
			ll d2=dist(z1,curz[0]);
			add(1,1,n,st[z1],en[z1],d1-d2);
			add(1,1,n,1,n,d2);
		}
		else if(curz.size()==2){
			int z1=curz[0],z2=curz[1];
			ll d=dist(z1,z2);
			if(h[z1]<h[z2]) swap(z1,z2);
			if(z2==newz[0]){
				add(1,1,n,st[z1],en[z1],d);
				add(1,1,n,1,n,-d);
			}
			else add(1,1,n,st[z1],en[z1],-d);
		}
		curz=newz;
		/*cout << "DOING " << i << ' ' << out[i] << endl << "CENTROIDS: ";
		for(auto c:curz) cout << c << ' ';
		cout << endl;
		flow(1,1,n,0);
		cout << endl;*/
	}
	for(int i=2; i<=n ;i+=2) cout << out[i] << ' ';
	cout << '\n';
}