/*
題目大意是：
各個(gè)頂點(diǎn)到源點(diǎn)S的最短路徑+源點(diǎn)S到各個(gè)頂點(diǎn)的最短路徑之和的最大值！
接題的思路：
關(guān)鍵是如何求得各個(gè)頂點(diǎn)到源點(diǎn)S的最短路徑：
我們可以采取逆向思維，將各個(gè)邊的方向反轉(zhuǎn)
就將問(wèn)題轉(zhuǎn)化為了從源點(diǎn)S到各個(gè)頂點(diǎn)的最短路徑
再使用一次Bellman ford算法！
這樣問(wèn)題就得到了解答！
*/
#include<stdio.h>
const int MAXV=1005;
const int MAXE=100005;
const int INF=100000000;
typedef struct Edge
{
	int st;
	int ed;
	int distance;
}Edge;
Edge edge[MAXE];
int d[MAXV];
int t[MAXV];
//初始化d[u]：用來(lái)描述從源點(diǎn)S到u的最短路徑上權(quán)值的三界！
void Init(int V,int S)
{
	int i;
	for(i=1;i<=V;i++)
		d[i]=INF;//開(kāi)始的時(shí)候設(shè)置為無(wú)窮大!
	d[S]=0;//源點(diǎn)設(shè)置為0
}
//Bellman_Ford算法的實(shí)現(xiàn)!
bool Bellman_Ford(int V,int E,int S)
{
	int i,j;
	bool relaxed;//優(yōu)化
	Init(V,S);
	for(i=1;i<=V-1;i++)
	{
		relaxed=true;
		for(j=1;j<=E;j++)
			if(d[edge[j].ed]>d[edge[j].st]+edge[j].distance)
				d[edge[j].ed]=d[edge[j].st]+edge[j].distance,relaxed=false;
		if(relaxed)//說(shuō)明當(dāng)前這一輪沒(méi)有進(jìn)行松弛，那么以后將也不會(huì)進(jìn)行松弛，那么就提前結(jié)束！
			break;
	}
	return relaxed;
}
int main()
{
	int n,V,E,S,i;
	int st,ed,distance;
	bool flag;
	int max,temp;
	while(scanf("%d%d%d",&V,&E,&S)!=EOF)
	{
		for(i=1;i<=E;i++)
		{
			scanf("%d%d%d",&st,&ed,&distance);
			edge[i].st=st;
			edge[i].ed=ed;
			edge[i].distance=distance;
		}
		flag=Bellman_Ford(V,E,S);
		for(i=1;i<=V;i++)
			t[i]=d[i];
		for(i=1;i<=E;i++)
		{
			temp=edge[i].st;
			edge[i].st=edge[i].ed;
			edge[i].ed=temp;
		}
		flag=Bellman_Ford(V,E,S);
		max=-1;
		for(i=1;i<=V;i++)
			if(max<d[i]+t[i])
				max=d[i]+t[i];
		printf("%d\n",max);
	}
	return 0;
}
/*
4 8 2
1 2 4
1 3 2
1 4 7
2 1 1
2 3 5
3 1 2
3 4 4
4 2 3

10
*/