#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int N=2005;
const ll inf=1e18;
int h[N],nex[N<<1],to[N<<1],e[N<<1],tot;
ll dp[N][N][3],ans[N];
ll g[N][3],f[N][3];
int siz[N];
int d[N],rt;
void add(int x,int y,int z){to[++tot]=y,e[tot]=z,nex[tot]=h[x],h[x]=tot;}
void dfs(int u,int fa){
  siz[u]=1;
  if(d[u]==1){dp[u][0][1]=dp[u][1][2]=dp[u][1][0]=0;return;}
  for(int i=h[u];i;i=nex[i]){
    int v=to[i];
    if(v==fa)continue;
    dfs(v,u);
    siz[u]+=siz[v];
  }
  g[0][1]=0;
  for(int i=h[u],sz=0;i;i=nex[i]){
    int v=to[i];
    if(v==fa)continue;
    for(int j=0;j<=sz;j++)f[j][0]=g[j][0],f[j][1]=g[j][1],g[j][0]=g[j][1]=-inf;
    for(int j=0;j<=sz;j++)
      for(int k=0;k<=siz[v];k++){
        ll x=max(dp[v][k][1],dp[v][k][0]+e[i]);
        g[j+k][0]=max({g[j+k][0],f[j][0]+x,f[j][1]+dp[v][k][0]});
        g[j+k][1]=max(g[j+k][1],f[j][1]+x);
      }
    sz+=siz[v];
  }
  for(int i=0;i<=siz[u];i++)dp[u][i][0]=g[i][0],dp[u][i][1]=g[i][1],g[i][0]=g[i][1]=-inf;
  g[0][0]=0;
  for(int i=h[u],sz=0;i;i=nex[i]){
    int v=to[i],w=e[i];
    if(v==fa)continue;
    for(int j=0;j<=sz;j++)
      for(int k=0;k<3;k++)
        f[j][k]=g[j][k],g[j][k]=-inf;
    for(int j=0;j<=sz;j++)
      for(int k=0;k<=siz[v];k++){
        ll x=max(dp[v][k][1],dp[v][k][0]+w);
        g[j+k][0]=max(g[j+k][0],f[j][0]+x);
        g[j+k][1]=max({g[j+k][1],f[j][1]+x,f[j][0]+dp[v][k][2]+w});
        g[j+k][2]=max({g[j+k][2],f[j][2]+x,f[j][1]+dp[v][k][2]+w});
      }
    sz+=siz[v];
  }
  for(int i=0;i<=siz[u];i++)dp[u][i][0]=max(dp[u][i][0],g[i+1][2]),dp[u][i][2]=g[i][1],g[i][0]=g[i][1]=g[i][2]=-inf;
}
int n,k;
signed main(){
  ios::sync_with_stdio(0);
  cin.tie(0),cout.tie(0);
  cin>>n>>k;
  for(int i=1,x,y,z;i<n;i++){
    cin>>x>>y>>z;
    add(x,y,z),add(y,x,z);
    d[x]++,d[y]++;
  }
  if(n==2){
    for(int i=0;i<=k;i++)cout<<e[1]<<' ';cout<<'\n';
    return 0;
  }
  rt=1;while(d[rt]==1)rt++;
  memset(dp,0xcf,sizeof(dp));memset(g,0xcf,sizeof(g));
  dfs(rt,0);
  for(int i=0;i<=k;i++)ans[i]=max((i?ans[i-1]:-inf),dp[rt][i+1][0]);
  for(int i=0;i<=k;i++)cout<<ans[i]<<' ';cout<<'\n';
  return 0;
}