#include <bits/stdc++.h>
using namespace std;
#define pb push_back
using ll = long long;
const int maxn = 1e4+2;
const int inf = 1e9;
int n,k, s, st[maxn];
vector<pair<int,int>>adj[maxn];
int dp[maxn][maxn][2];
int fs(int s, int p){
st[s] = 1;
for(auto[u,w]: adj[s]) if(u!=p) st[s]+=fs(u,s);
return st[s];
}
void dfs(int s, int p){
for(int xd = 1; auto [u,w]: adj[s]){
if(u==p) continue;
dfs(u,s); xd += st[u];
for(int i=xd; i>=2; i--){
for(int j = max(0,i-xd+st[u]); j <= min(i,st[u]); j++){
dp[s][i][0] = min(dp[s][i][0], dp[s][i-j][0] + dp[u][j][1]+2*w);
dp[s][i][0] = min(dp[s][i][0], dp[s][i-j][1] + dp[u][j][0]+w);
dp[s][i][1] = min(dp[s][i][1], dp[s][i-j][1] + dp[u][j][1]+2*w);
}
}
}
}
int main(){
ios::sync_with_stdio(0); cin.tie(0);
cin >> n >> k >> s;
for(int i=1;i<n;i++){
int a,b,c; cin >> a >> b >> c;
adj[a].pb({b,c}); adj[b].pb({a,c});
}
for(int i=1;i<=n;i++){
for(int j=2;j<=n;j++){
dp[i][j][0] = dp[i][j][1] = inf;
}
}
fs(s,-1);
dfs(s,-1);
cout<<dp[s][k][0]<<'\n';
}
