#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

const ll INF = 21372137213722;
ll koszt[100001];
ll kraw[100001];
vector<pair<ll,ll> > sas[100001];
vector<ll> sas2[100001];
bool vis[100001];
bool nacyklu[100001];
bool vis2[100001];
vector<ll> spojna;
void DFS(ll v){
	vis2[v] = 1;
	spojna.push_back(v);
	for (ll u : sas2[v]) if(!vis2[u]) DFS(u);	
}
signed main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	ll i;
	ll n;
	cin>>n;
	for (i = 1; i <= n; i++){
		cin>>kraw[i]>>koszt[i];
		sas[kraw[i]].push_back({koszt[i],i});
		sas2[kraw[i]].push_back(i);
		sas2[i].push_back(kraw[i]);
	}
	for (i = 1; i <= n; i++){
		sort(sas[i].begin(),sas[i].end());
		reverse(sas[i].begin(),sas[i].end());
	}
	ll laczwy = 0;
	ll ilespojnych = 0;
	bool czycykl = 1;
	for (ll v = 1; v <= n; v++){
		if (vis2[v]) continue;
		ilespojnych++;
		ll wy = 0;
		ll roz = INF;
		spojna.clear();
		DFS(v);
		vis[v] = 1;
		vector<ll> sciezka;
		sciezka.push_back(1);
		while (1){
			v = kraw[v];
			if (vis[v]){
				nacyklu[v] = 1;
				while (sciezka.back() != v){
					nacyklu[sciezka.back()] = 1;
					sciezka.pop_back();
				}
				break;
			}
			sciezka.push_back(v);
			vis[v] = 1;
		}
		for (ll u : spojna){
			if (!sas[u].size()){
				czycykl = 0;
				continue;
			}
			for (auto j : sas[u]){
				wy += j.first;
			}
			if (sas[u].size() > 1 && nacyklu[u] && nacyklu[sas[u][0].second]){
				//cout<<i<<" "<<sas[i][0].first<<" "<<sas[i][1].first<<"\n";
				roz = min(roz,sas[u][0].first-sas[u][1].first);
			}else if (nacyklu[u] && nacyklu[sas[u][0].second]) roz = min(roz,sas[u][0].first);
			wy -= sas[u][0].first;
		}
		if (roz == INF) laczwy += wy;
		else laczwy += wy+roz;
	}
	if (ilespojnych == 1 && czycykl) cout<<"0\n";
	else cout<<laczwy<<"\n";
}