#include<bits/stdc++.h>
using namespace std;
int n,m,x;
long long h[1005][1005];
void floyd(int n)
{
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				h[i][j]=min(h[i][j],h[i][k]+h[k][j]);
			}
		}
	}
}
int main()
{
	cin>>n>>m>>x;
	memset(h,0x3f3f3f,sizeof(h));
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		cin>>u>>v>>w;
		h[u][v]=w;
	}
	floyd(n);
	long long maxx=0;
	for(int i=1;i<=n;i++)
	{
		maxx=max(maxx,h[i][x]+h[x][i]);
	}
	cout<<maxx;
	return 0;
}

野生floyd代码