#include <bits/stdc++.h>
using namespace std;
#define For(Ti,Ta,Tb) for(auto Ti=(Ta);Ti<=(Tb);++Ti)
#define Dec(Ti,Ta,Tb) for(auto Ti=(Ta);Ti>=(Tb);--Ti)
#define debug(...) fprintf(stderr,__VA_ARGS__)
#define range(Tx) begin(Tx),end(Tx)
using ll=long long;
const int N=1e5+5;
int n;
ll ans[N];
vector<pair<int,int>> e[N];
void dfs(int u,int fa,ll d,vector<ll>& dep){
	dep.push_back(d);
	for(auto [v,w]:e[u]){
		if(v!=fa){
			dfs(v,u,d+w,dep);
		}
	}
}
void check(int u){
	vector<vector<ll>> vec{vector<ll>{0}};
	for(auto [v,w]:e[u]){
		vec.emplace_back();
		dfs(v,u,w,vec.back());
		sort(range(vec.back()));
	}
	vector<int> cur(vec.size());
	set<pair<ll,int>,greater<>> q;
	For(i,0,int(vec.size())-1){
		q.emplace(vec[i].back(),i);
	}
	int cnt=0;
	ll sum=0;
	while(q.size()){
		++cnt;
		For($,0,1){
			auto it=q.begin();
			for(;it!=q.end()&&cur[it->second]>=cnt;++it);
			if(it==q.end()){
				sum-=1e18;
				break;
			}
			auto [d,i]=*it;
			q.erase(it);
			++cur[i];
			sum+=d;
			vec[i].pop_back();
			if(vec[i].size()){
				q.emplace(vec[i].back(),i);
			}
		}
		ans[cnt]=max(ans[cnt],sum);
		if(sum<0) break;
	}
}
int vis[N],siz[N],mxsiz[N];
void get_root(int u,int fa,int tot,int& rt){
	siz[u]=1;
	mxsiz[u]=0;
	for(auto [v,w]:e[u]){
		if(v!=fa&&!vis[v]){
			get_root(v,u,tot,rt);
			siz[u]+=siz[v];
			mxsiz[u]=max(mxsiz[u],siz[v]);
		}
	}
	mxsiz[u]=max(mxsiz[u],tot-siz[u]);
	if(!rt||mxsiz[u]<mxsiz[rt]){
		rt=u;
	}
}
ll dep[N];
void dfs2(int u,int fa){
	for(auto [v,w]:e[u]){
		if(v!=fa){
			dep[v]=dep[u]+w;
			dfs2(v,u);
		}
	}
}
int main(){
	cin.tie(nullptr)->sync_with_stdio(false);
	auto st=chrono::steady_clock::now();
	cin>>n;
	For(i,1,n-1){
		int u,v,w;
		cin>>u>>v>>w;
		e[u].emplace_back(v,w);
		e[v].emplace_back(u,w);
	}
	int rt=0;
	get_root(1,0,n,rt);
	check(rt);
	dfs2(rt,0);
	vector<int> poi(n);
	iota(range(poi),1);
	sort(range(poi),[](int u,int v){
		return dep[u]<dep[v];
	});
	for(int u:poi){
		if(u!=rt){
			check(u);
		}
		if(chrono::steady_clock::now()-st>4.9s){
			break;
		}
	}
	For(i,1,n/2){
		cout<<ans[i]<<" \n"[i==n/2];
	}
	return 0;
}