//Serene

#include<algorithm>

#include<iostream>

#include<cstring>

#include<cstdlib>

#include<cstdio>

#include<cmath>

using namespace std;

const int maxn=2000+10,INF=2e8;

int n,k;

long long dp[maxn][maxn],ans;

int aa;char cc;

int read() {

	aa=0;cc=getchar();

	while(cc<'0'||cc>'9') cc=getchar();

	while(cc>='0'&&cc<='9') aa=aa*10+cc-'0',cc=getchar();

	return aa;

}

int fir[maxn],nxt[2*maxn],to[2*maxn],v[2*maxn],e=0;

void add(int x,int y,int z) {

	to[++e]=y;nxt[e]=fir[x];fir[x]=e;v[e]=z;

	to[++e]=x;nxt[e]=fir[y];fir[y]=e;v[e]=z;

}

int fa[maxn],size[maxn];

void dfs(int pos,int dis) {

	size[pos]=1;dp[pos][0]=dp[pos][1]=0;

	for(int y=fir[pos];y;y=nxt[y]) {

		if(to[y]==fa[pos]) continue;

		fa[to[y]]=pos;

		dfs(to[y],v[y]);

		size[pos]+=size[to[y]];

		for(int i=min(k,size[pos]);i>=0;--i)

			for(int j=0;j<=i&&j<=size[to[y]];++j) {

				dp[pos][i]=max(dp[pos][i],dp[pos][i-j]+dp[to[y]][j]);

		}

	}

	if(dis) for(int i=0;i<=k;++i) dp[pos][i]+=(long long)dis*((long long)i*(k-i)+(long long)(size[pos]-i)*(n-k-size[pos]+i));

}

int main() {

	n=read();k=read(); int x,y,z;

	for(int i=1;i<n;++i) {

		x=read();y=read();z=read();

		add(x,y,z);

	}

	for(int i=1;i<=k;++i) for(int j=1;j<=n;++j) dp[j][i]=0-(long long)INF;

	dfs(1,0);

	printf("%lld",dp[1][k]);

	return 0;

}