#include <bits/stdc++.h>
#define sz(v) (int)v.size()
#define all(v) v.begin(), v.end()

using namespace std;
using ll = long long;
using pii = pair<int, int>;
using vi = vector<int>;

const ll inf = 0x3f3f3f3f3f3f3f3f;
const int MAX = (int)1e5 + 1;

void solve() {
    int n, c;
    cin >> n >> c;
    vector<vector<pii>> e(n);
    for (int i = 0; i < n - 1; i++) {
        int u, v, w;
        cin >> u >> v >> w;
        u--;
        v--;
        e[u].emplace_back(v, w);
        e[v].emplace_back(u, w);
    }
    vector dp(n, vector<ll>(MAX, inf));

    auto dfs = [&](auto&& dfs, int u, int f = -1, int fw = 0) -> void {
        ll sum = 0;
        for (auto [v, w] : e[u])
            if (v != f) {
                dfs(dfs, v, u, w);
                sum += *min_element(all(dp[v]));
            }
        for (int i = fw; i < MAX; i++) {
            if (!fw) dp[u][i] = min(dp[u][i], sum + (ll)c * sz(e[u]));
            else dp[u][i] = min(dp[u][i], sum + i - fw + (ll)c * sz(e[u]));
        }
        for (int i = fw; i < MAX; i++) {
            ll tmp = 0;
            bool ok = true;
            for (auto [v, w] : e[u])
                if (v != f) {
                    if (dp[v][i] == inf) {
                        ok = false;
                        break;
                    }
                    tmp += dp[v][i];
                }
            if (ok) {
                if (!fw) dp[u][i] = min(dp[u][i], tmp);
                else dp[u][i] = min(dp[u][i], tmp + i - fw);
            }
        }
    };

    dfs(dfs, 0);
    cout << *min_element(all(dp[0])) << '\n';
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout << fixed << setprecision(10);
    int T = 1;
    // cin >> T;
    while (T--) solve();
    return 0;
}