#include <bits/stdc++.h>
#define SIZE 20005
#define MX 40
#define INF 10000000000000LL
using namespace std;
typedef long long int ll;
typedef pair <int,int> P;

vector <P> vec[SIZE];
vector <int> vs;
ll dp[MX][SIZE],mn[SIZE];
int nd[SIZE];
int plt;
ll ans;

void predfs(int v=0,int p=-1){
	nd[v]=1;
	for(int i=0;i<vec[v].size();i++){
		int to=vec[v][i].first;
		if(to!=p){
			predfs(to,v);
			nd[v]+=nd[to];
		}
	}
}
void dfs(int v=0,int p=-1,int d=0,int cost=0){
	P mx=P(-1,-1);
	int cc;
	for(int i=0;i<vec[v].size();i++){
		int to=vec[v][i].first;
		int cur=vec[v][i].second;
		if(to!=p){
			mx=max(mx,P(nd[to],to));
			if(mx.second==to) cc=cur;
		}
	}
	ll sum=0;
	if(mx.second!=-1){
		dfs(mx.second,v,d,cc);
		sum+=mn[mx.second];
	}
	for(int i=0;i<vec[v].size();i++){
		int to=vec[v][i].first;
		int cur=vec[v][i].second;
		if(to!=p&&to!=mx.second){
			dfs(to,v,d+1,cur);
			sum+=mn[to];
			for(int j=0;j<vs.size();j++) dp[d][j]+=dp[d+1][j];
		}
	}
	mn[v]=INF;
	for(int j=0;j<vs.size();j++){
		if(vs[j]<cost) dp[d][j]=INF;
		else{
			if(p!=-1) dp[d][j]+=vs[j]-cost;
			dp[d][j]=min(dp[d][j],INF);
			if(p!=-1){
				dp[d][j]=min(dp[d][j],sum+vs[j]-cost+(ll) vec[v].size()*plt);
			} else{
				dp[d][j]=min(dp[d][j],sum+(ll) vec[v].size()*plt);
			}
			if(vec[v].size()==1){
				if(p!=-1) dp[d][j]=min(dp[d][j],sum+vs[j]-cost);
				else dp[d][j]=min(dp[d][j],sum);
			}
		}
		mn[v]=min(mn[v],dp[d][j]);
	}
	//printf("* %d : %lld\n",v,mn[v]);
	//for(int j=0;j<vs.size();j++) printf("%lld ",dp[d][j]==INF?-1:dp[d][j]);puts("");
}
int main(){
	int n;
	scanf("%d%d",&n,&plt);
	for(int i=0;i<n-1;i++){
		int u,v,s;
		scanf("%d%d%d",&u,&v,&s);u--,v--;
		vec[u].push_back(P(v,s));
		vec[v].push_back(P(u,s));
		vs.push_back(s);
	}
	sort(vs.begin(),vs.end());
	vs.erase(unique(vs.begin(),vs.end()),vs.end());
	predfs();
	dfs();
	ll ret=INF;
	for(int i=0;i<vs.size();i++) ret=min(ret,dp[0][i]);
	printf("%lld\n",ret);
}