#include<bits/stdc++.h>
const int N=3003,INF=0x3f3f3f3f;
int n,m,dp[N][N][3],siz[N],ans;
struct edge{int v,c;};
std::vector<edge>g[N];
void Dfs(int u,int fa,int c){
	int v;
	siz[u]=1;
	for(int j=0;j<=n;j++)dp[u][j][0]=dp[u][j][1]=dp[u][j][2]=INF;
	dp[u][1][0]=0;
	for(int i=0;i<g[u].size();i++)
		if((v=g[u][i].v)!=fa){
			Dfs(v,u,g[u][i].c);
			for(int j=siz[u]+siz[v];~j;j--)
				for(int k=std::max(1,j-siz[u]);k<=siz[v]&&k<=j;k++){
					dp[u][j][0]=std::min(dp[u][j][0],dp[u][j-k][0]+dp[v][k][0]);
					dp[u][j][1]=std::min(dp[u][j][1],std::min(dp[u][j-k][1]+dp[v][k][0],dp[u][j-k][0]+dp[v][k][1]));
					dp[u][j][2]=std::min(dp[u][j][2],std::min(dp[u][j-k][1]+dp[v][k][1],std::min(dp[u][j-k][0]+dp[v][k][2],dp[u][j-k][2]+dp[v][k][0])));
				}
			siz[u]+=siz[v];
		}
	ans=std::min(ans,std::min({dp[u][m][0],dp[u][m][1],dp[u][m][2]}));
	for(int j=0;j<=n;j++){
		dp[u][j][2]=std::min({dp[u][j][0],dp[u][j][1],dp[u][j][2]})+2*c;
		dp[u][j][1]=std::min(dp[u][j][0],dp[u][j][1])+c;
		dp[u][j][0]=dp[u][j][0]+2*c;
	}
}
int main(){
	int u,v,c;
	scanf("%d%d",&n,&m);
	for(int i=1;i<n;i++)scanf("%d%d%d",&u,&v,&c),g[u].push_back((edge){v,c}),g[v].push_back((edge){u,c});
	ans=INF;
	Dfs(1,0,0);
	printf("%d\n",ans);
	return 0;
}