#define _USE_MATH_DEFINES

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <algorithm>
#include <vector>
#include <queue>
#include <map>

using namespace std;

typedef pair<long long int, long long int> P;
long long int INF = 1e18;
long long int MOD = 1000000007;

#define MAX_V 11000

int V;
vector<int> G[MAX_V]; // グラフの隣接リスト表現
vector<int> rG[MAX_V];// 辺の向きを逆にしたグラフ
vector<int> vs;       // 帰りがけ順の並び
bool used[MAX_V];     // すでに調べたか
int cmp[MAX_V];       // 属する強連結成分のトポロジカル順序

struct edge{
	int from, to;
	long long int cost;
};

// from から to への辺を張る関数
void add_edge(int from, int to){
	G[from].push_back(to);
	rG[to].push_back(from);
}

void dfs(int v){
	used[v] = true;
	for(int i = 0; i < G[v].size(); i++){
		if(!used[G[v][i]]){
			dfs(G[v][i]);
		}
	}
	vs.push_back(v);
}

void rdfs(int v, int k){
	used[v] = true;
	cmp[v] = k;
	for(int i = 0; i < rG[v].size(); i++){
		if(!used[rG[v][i]]){
			rdfs(rG[v][i], k);
		}
	}
}

// 強連結成分分解を行う関数、返り値は強連結成分の個数
int scc(){
	memset(used, 0, sizeof(used));
	vs.clear();
	for(int v = 0; v < V; v++){
		if(!used[v]){
			dfs(v);
		}
	}
	memset(used, 0, sizeof(used));
	int k = 0;
	for(int i = vs.size() - 1; i >= 0; i--){
		if(!used[vs[i]]){
			rdfs(vs[i], k++);
		}
	}
	return k;
}

int main(){
	
	int E, r;
	cin >> V >> E >> r;
	
	vector<edge> es;
	for(int i = 0; i < E; i++){
		edge e;
		cin >> e.from >> e.to >> e.cost;
		es.push_back(e);
	}
	long long int ans, S = 0;
	
	while(true){
		long long int prev[V], mincost[V], maxcost[V] = {};
		for(int i = 0; i < V; i++){
			G[i].clear();
			rG[i].clear();
			mincost[i] = INF;
		}
		for(int i = 0; i < es.size(); i++){
			edge e = es[i];
			if(mincost[e.to] > e.cost){
				prev[e.to] = e.from;
				mincost[e.to] = e.cost;
			}
		}
		ans = S;
		for(int i = 0; i < V; i++){
			if(i != r){
				add_edge(prev[i], i);
				ans += mincost[i];
			}
		}
		int ret = scc();
		if(ret == V){
			break;
		}
		for(int i = 0; i < V; i++){
			if(i != r && cmp[i] == cmp[prev[i]]){
				maxcost[cmp[i]] = max(maxcost[cmp[i]], mincost[i]);
				S += mincost[i];
			}
		}
		for(int i = 0; i < V; i++){
			S -= maxcost[i];
		}
		vector<edge> es_;
		for(int i = 0; i < es.size(); i++){
			edge e = es[i];
			e.from = cmp[e.from];
			e.to = cmp[e.to];
			if(e.from != e.to){
				es_.push_back(e);
			}
		}
		es = es_;
		V = ret;
		r = cmp[r];
	}
	
	cout << ans << endl;
	
	return 0;
}

