#include <iostream>

#include <cstring>

#include <cstdio>

#include <algorithm>

#include <queue>

using namespace std;

const int maxn = 1e3 + ;

const int maxm = 1e5 + ;

const int inf = 0x3f3f3f3f;

struct edge{

    int s, to, w, next;

} ed[maxm];

int n, m, x;

int mp[maxn][maxn], dis1[maxn], dis2[maxn];

bool vis[maxn];

inline int max( int a, int b ){

    return a>b ? a:b;

}

inline int min( int a, int b ){

    return a<b ? a:b;

}

inline int dij(){

    //先求了去到x的最短路

    memset( vis, , sizeof(vis) );

    memset( dis1, inf, sizeof(dis1) );

    dis1[x] = ;

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

        int minid, MIN=inf;

        for( int j=; j<=n ;j++ ) if( !vis[j] && MIN>dis1[j] ) MIN = dis1[minid=j];

        vis[minid] = ;

        for( int j=; j<=n; j++ ) if( !vis[j] ) dis1[j] = min(dis1[j], dis1[minid]+mp[minid][j]);

    }

    //接下来求回去的最短路

    memset( vis, , sizeof(vis) );

    memset( dis2, inf, sizeof(dis2) );

    dis2[x] = ;

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

        int minid, MIN = inf;

        for( int j=; j<=n; j++ ) if( !vis[j] && MIN>dis2[j] ) MIN = dis2[minid=j];

        vis[minid] = ;

        for( int j=; j<=n; j++ ) if( !vis[j] ) dis2[j] = min( dis2[j], dis2[minid]+mp[j][minid] );

    }

    //遍历求出res

    int res = -inf;

    for( int i=; i<=n; i++ ) res = max( dis1[i]+dis2[i], res );

    return res;

}

int main(){

    // freopen("in.txt", "r", stdin);

    ios::sync_with_stdio();    //加速cin 和 cout读取速度，但是这样的话就不能使用scanf了

    cin.tie();

    cout.tie();

    cin >> n >> m >> x;

    memset( mp, inf, sizeof(mp) );

    for( int i=; i<=n; i++ ) mp[i][i] = ;

    for( int i=; i<m; i++ ){

        int u, v, w;

        cin >> u >> v >> w;

        mp[u][v] = w;

    }

    cout << dij() << endl;

    return ;

}