#include<bits/stdc++.h>
using namespace std;
const int N=50010;
int h[N],ne[N],e[N],w[N],idx;
bool st[N];
int n,x;
void add(int a,int b,int we){
    e[idx]=b;
    ne[idx]=h[a];
    w[idx]=we;
    h[a]=idx++;
}
int res=0,ans=0;
void dfs(int u){
   ans=max(res,ans);
    st[u]=true;
    for(int i=h[u];i!=-1;i=ne[i]){
        int j =e[i];
        if(!st[j]){
           st[j]=true;
            res+=w[i];
            dfs(j);
           st[j]=false;
            res-=w[i];
        }
    }
    
}
int main(){
    memset(h,-1,sizeof(h));
    cin>>n>>x;
    int sum=0;
    for(int i=2;i<=n;i++){
      int u,v,w;
        cin>>u>>v>>w;
        add(u,v,w);
        add(v,u,w);
        sum+=w;
    }
    dfs(x); 
    cout<<sum*2-ans;
    return 0;
}